圖論--最短路徑問題--Dijkstra算法和Floyd算法

最短路徑之       (一)簡單瞭解： 用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。Dijkstra算法能得出最短路徑的最優解，但由於它遍歷計算的節點很多，所以效率低。 最短路徑問題是 圖論研究中的一個經典算法問題， 旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短 路徑。 算法具體的形式包括： 確定起點的最短路徑問題 - 即已知起始結點

>>阅读原文<<