c++中关于最短路径问题的Dijkstra算法的实现

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