Floyd算法（Floyd-Warshall algorithm）又称为弗洛伊德算法、插点法，是解决给定的加权图中顶点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题(Floyd algorithm (Floyd-Warshall algorithm) also known as the Freud algorithm, interpolation method is an algorithm of the shortest path between the vertex weig