Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。(The Floyd algorithm, also called the Freud algorithm and the insertion point method, is an algorithm for finding the shortest path between the vertices in a given weighted graph.)