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("輸入頂點數和邊數：

>>阅读原文<<