圖說演算法使用JavaScript(三十七)

10-5-2 Folyd演算法

由於Dijkstra的方法只能求出某一點到其他頂點的最短距離，如果要求圖形中任意兩點甚至所有頂點間最短距離，就必須使用Floyd演算法。

Folyd演算法定義：

發表迴響

你的電子郵件位址並不會被公開。 必要欄位標記為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料。