标签：最短路 lte 时间复杂度 时间 复杂度 data- red 路径问题 filter
Floyd算法
求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。
Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理
有向图或负权的最短路径问题。
标签：最短路 lte 时间复杂度 时间 复杂度 data- red 路径问题 filter
原文地址：http://www.cnblogs.com/fzuhyj/p/7623328.html
