Floyd-Warshall Algorithm

Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接 矩阵 来储存边，这个算法通过考虑最佳子路径来得到最佳路径。

<wbr><div> <span style="color: rgb(51, 51, 51); font-family: arial, 宋体, sans-serif; font-size: 14px; line-height: 25px; text-indent: 28px;"><span style="white-space:pre;"> </span></span><span style="color: rgb(51, 51, 51); font-family: arial, 宋体, sans-serif; font-size: 14px; line-height: 25px; text-indent: 28px;">单独一条边的路径也不一定是最佳路径。 从任意一条单边路径开始。所有两点之间的距离是边的权的和，(如果两点之间没有边相连, 则为无穷大）。 对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 不可思议的是，只要按排适当，就能得到结果。// dist(i,j) 为从</span><a style="text-decoration: initial; color: rgb(19, 110, 194); font-family: arial, 宋体, sans-serif; font-size: 14px; line-height: 25px; text-indent: 28px;" target="_blank" rel="nofollow" href="http://baike.baidu.com/view/47398.htm">节点</a><span style="color: rgb(51, 51, 51); font-family: arial, 宋体, sans-serif; font-size: 14px; line-height: 25px; text-indent: 28px;">i到节点j的最短距离</span> </div></wbr>