博客

//最短路定义：
//由于从一顶点到另一顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，我们把路径长度最短（即经过的边数最少）的那条路径叫做最短路径，其路径长度叫做最短路径长度或最短距离
//从源点到终点可能不止一条路径，把带权路径长度最短的那条路径称为最短路径，其路径长度（权值之和）称为最短路径长度或者最短距离。


//代码实现部分：
#include 
   
   
    
    
using namespace std;




#define MAXV 100;
#define INF 10000; 


struct MGraph   //图的定义
{  
int edges[MAXV][MAXV]; //邻接矩阵
  int n,e;   //顶点数，弧数
};
//迪杰斯特拉算法 
void Dijkstra(MGraph g,int v)
{  int dist[MAXV],path[MAXV];
   int s[MAXV];
   int mindis,i,j,u;
   for (i=0;i