hang_ning的博客

1 Floyd 算法可以求出任意两点的最短距离Floyd 算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点 i 到点 j 的最短路径。从任意节点 i 到任意节点 j 的最短路径不外乎 2 种可能：是直接从 i 到 j 是从 i 经过若干个节点 k 到 j所以，我们假设 Dis(i,j) 为节点 u 到节点 v 的最短路径的距离，对于每一个节点 k，我们检查Dis(i,k) + Dis(k,j) < Dis(i,j) 是否成立，如果成立，证明从 i 到 k