python 無向圖最短路徑之Dijkstra算法

 無向圖： 在數據結構中的無向圖通常使用鄰接矩陣表示 無向圖的鄰接矩陣是對稱矩陣，有向圖的鄰接矩陣不是對稱矩陣。 共有5個頂點（nodes），7條邊（vertices） 其鄰接矩陣爲：num_node*num_node，矩陣中的數值表示兩個相連接的節點的邊的權值 節點 A B C D E A 0 6 inf 1 inf B 6 0 5 2 2 C inf 5 0 inf 5 D 1 2 inf 0

>>阅读原文<<