Floyd’s Algorithm 弗洛伊德算法

Floyd’s Algorithm 弗洛伊德算法

目的
- 寻找任意两点间的最短路径（all pairs shortest path）

比较引入中转点后的路径与原路径。取更小的那个值，存入 d[u,v]

时间复杂度：$O(n^3)$

特征：动态规划（Dynamic Programming）
- 把原问题分解成相对简单的子问题，仅仅解决每个子问题一次，并存储，下次需要时直接查表。