Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。　　通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。-Floyd algorithm, also known as Floyd algorithm, insertion point method, is used to find a given vertex-weighted graph shortest path algorithm. By weight of a graph matrix f