求有向圖的最短路徑python

最近在作項目的過程當中遇到了這樣的問題：在有15個節點的無向有環圖中須要求出任意 a，b 兩點間的最短距離路徑。 個人作法是先將圖轉換爲 鄰接矩陣 的形式存儲呈二維數組相連節點爲0不相連爲-1node [[ 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1] [ 0 0 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1] [

>>阅读原文<<