Dijkstra算法的C語言程序

Dijkstra算法用來尋找圖的結點間最短路徑，一般是指定一個起始結點後，尋找從該結點出發，到達各個結點的最短路徑。該算法是有關最短路徑問題的一個算法。由Dijkstra於1959年提出。node 百度百科：Dijkstra算法。算法 維基百科：Dijkstra's Algorithm。數組 參考連接：Dijkstra算法的C語言程序。數據結構 程序說明：圖存儲在二維數組中，即鄰接矩陣中。使用s集

>>阅读原文<<