Dijkstra

static int Pathmatirx[MAX_VERTEX_NUM]; //存储最短路径下标 static int ShortPathTable[MAX_VERTEX_NUM]; // 存储到各点最短路径权重和 void Dijkstra(MGraph *graph){ int v,w,k,min; int final[MAX_VERTEX_NUM];

>>阅读原文<<