cwmima的博客

原创 Floyd’s Algorithm 弗洛伊德算法

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