迪傑斯特拉算法（Dijkstra算法） ，弗洛伊德算法（Floyd算法），SPFA算法

迪傑斯特拉算法：就是看連通的路徑最短的是誰，這是簡單的看。一個點到其他個點。 弗洛伊德算法：所有點之間互相連接。 1、最短路徑問題介紹 問題解釋：  從圖中的某個頂點出發到達另外一個頂點的所經過的邊的權重和最小的一條路徑，稱爲最短路徑 解決問題的算法： 迪傑斯特拉算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 這篇博客，我們就對Dijkstra算法來做一個詳細的介紹 2

>>阅读原文<<