一、Floyd算法本质
首先，关于Floyd算法：
Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度（加权）。Floyd-Warshall
阅读背景：
图论——Floyd算法拓展及其动规本质
来源：互联网
分享到：
