Floyd-Warshall 算法
设G的顶点为V={1,2,...,n},对于每个k考虑顶点的一个子集{1,2,...,k}。对于任意一对顶点i,j ∈ V，考察 从i到 j 且中间顶点皆属于集合{1,2，...，k}的所有路径，设p是其中的一条最小权值路径： 设G的顶点为V={1,2,...,n},对于每个
阅读背景：
算法导论 第二十五章：每对顶点间的最短路径
来源：互联网
分享到：
