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