Floyd算法思想

原本代码量如此小的算法不用出模板了，可是的确思想仍是很好的。算法 1.定义概览闭包 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，能够正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。spa   2.算法描述code 1)

>>阅读原文<<