最短路徑(Dijkstra算法)也就是單源點問題！

/*Sample Input 5 5 1 2 20 2 3 30 3 4 20 4 5 20 1 5 100 Sample Output 90 */ #include<stdio.h> #include<string.h> #define N 1005 #define INF 0x3f3f3f bool s[N]; int d[N]; int path[N];//輔助記錄通過的路程 int ma

>>阅读原文<<