Floyd’s Algorithm 弗洛伊德算法
目的
- 寻找任意两点间的最短路径（all pairs shortest path）
比较引入中转点后的路径与原路径。取更小的那个值，存入 d[u,v]
时间复杂度：
特征：动态规划（Dynamic Programming）
- 把原问题分解成相对简单的子问题，仅仅解决每个子问题一次，并存储，下次需要时直接查表。
目的
- 寻找任意两点间的最短路径（all pairs shortest path）
比较引入中转点后的路径与原路径。取更小的那个值，存入 d[u,v]
时间复杂度：
特征：动态规划（Dynamic Programming）
- 把原问题分解成相对简单的子问题，仅仅解决每个子问题一次，并存储，下次需要时直接查表。