最短路径算法（3）—Floyd(弗洛伊德)算法

转载来源：http://www.wutianqi.com/?p=1903php Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。html 使用条件&范围 一般能够在任何图中使用，包括有向图、带负权边的图。ios Floyd-Warshall 算法用来找出每对点之间的最短距离。它须要用邻接矩阵来储存边，这个算法经过考虑最佳子路径来获得最佳

>>阅读原文<<