弗洛伊德（Floyd）算法

Dijkstra解決的是單源路徑最短，即咱們只能求某一點到其餘全部點的最小距離。 而Floyd算法能夠求任意兩點間的最小距離；web 單源最短路徑必定能用Floyd算法去解，可是Floyd時間複雜度比迪傑斯特拉要高，因此通常只有多源最短路徑採用Floyd算法算法 基本思想： 這是一個動態規劃的思想，核心思想爲，從A到B只通過前N箇中轉站所能得到的最小距離爲多少。app 能夠想象到，這個算法就是一個

>>阅读原文<<