最短路徑之dijkstra算法的C語言實現

Dijkstra算法解決的是單源最短路徑問題：對於給定的有向網絡G=(V,E)及單個源點v，求從v到G的其他各頂點的最短路徑。html 本文如下面的有向網絡（用鄰接矩陣存儲）爲例，並假設源點爲1。算法 源程序以下： #include<stdio.h> #define maxsize 1000  //表示兩點間不可達，距離爲無窮遠 #define n 7  //結點的數目 void dijkstra

>>阅读原文<<