图的dijkstar路径算法及详细代码说明

typedef int Patharc[MAXVEX];//定义一个数组用于存储最短路径下标的数组，即最短路径构成的“队列”顺序 typedef int ShortPathTable[MAXVEX];//用于保存到某点最短路径的权值和