算法导论 25.2 Floyed-Warshall算法

一，Floyed-Warshall算法的思想         Floyed-Warshall算法（以下简称FW）用一种不同的动态规划公式来解决所有结点对的最短路径问题，有向图的权值可以为负，但不能存在负值环路。与25.1中的方法不同的是，25.1中是通过每次拓展一条边，而FW算法则是用已知最短路径的(i,k)和(k,j)的值来算出(i,j)的最短路径。 二，FW算法的递归定义         若k

>>阅读原文<<