迪傑斯特拉（Dijkstra）算法--無向網絡最短路徑

與有向網絡不同的是，無向網絡的鄰接矩陣是對稱的，所以在構造鄰接矩陣的時候要注意。Dijkstra算法的具體內容參照我上次寫的迪傑斯特拉（Dijstra）算法——有向網絡最短路徑 下面直接放代碼和實例，以便更加理解使用。 #include<stdio.h> #define max 1000 //1000定義爲最大值正無窮，表示兩點之間不直接相通，或與自己

>>阅读原文<<