【python3數據結構】Dijkstra’s算法（搜索最短路徑問題）

 Dijkstra’s 算法 • 貪婪 • 使用優先級隊列（heap） • 列表中添加元素{元素，優先級}，並從另一端刪除最高優先級項 • 入隊：添加一個{元素，優先級} • 隊列：刪除最高優先級的元素 • 優先級隊列通常使用「堆」來實現，並可以優先考慮低值（Min-Heap）或大值（Max-Heap） 缺點：邊爲負數，負循環等無法準確搜索。  

>>阅读原文<<