Dijkstra算法求单源最短路径

1. 代码 /* Dijkstra算法求单源最短路径 */ #include<stdio.h> #include<stdlib.h> #define VEXSIZE 100 //建立邻接矩阵 int creat(int cost[][VEXSIZE]) { int vexnum, edgnum; int v1, v2, w; int i, j; printf("输入顶点数和边数：

>>阅读原文<<