最短路徑問題：Dijkstra算法的python實現

本文用python實現了Dijkstra算法，算法原理見最短路徑問題：Dijkstra算法原理和證實。python 1import sys 2def Dijkstra(name_list, W, s): 3    ''' 4    Dijkstra 算法：計算從源點到其餘點的最短距離 5    W：權重矩陣，存放圖中全部邊的非負權值，對稱矩陣 6    name_list：按照順序存放W中點

>>阅读原文<<