Floyd - Warshall（弗洛伊德算法）

    簡介：Floyd算法又稱爲插點法，是一種利用動態規劃的思想尋找給定的加權圖中多源點之間最短路徑的算法，與Dijkstra算法相似。該算法名稱以創始人之1、1978年圖靈獎得到者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德命名。c++ eg：暑假，小哼準備去一些城市旅遊。有些城市之間有公路，有些城市之間則沒有，以下圖。爲了節省經費及方便計劃旅程，小哼但願在出發前知道任意兩個城市之間的最短路程

>>阅读原文<<