最短路径（迪杰斯特拉算法）

源代码： #include<stdio.h> #define MaxInt 32767 //表示极大值 #define MVNum 100 //最大顶点数 typedef char VerTexType; //定义数据类型 typedef int ArcType; typedef struct { VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][

>>阅读原文<<