Python實現無向圖最短路徑

一心想學習算法，很少去真正靜下心來去研究，前幾天趁着週末去了解了最短路徑的資料，用python寫了一個最短路徑算法。算法是基於帶權無向圖去尋找兩個點之間的最短路徑，數據存儲用鄰接矩陣記錄。首先畫出一幅無向圖如下，標出各個節點之間的權值。 其中對應索引： A ——> 0 B ——> 1 C ——> 2 D ——>3 E ——> 4 F ——> 5 G ——> 6 鄰接矩陣表示無向圖： 算法思想是通過

>>阅读原文<<