Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似(Floyd algorithm, also called plug point method, is an algorithm based on the idea of dynamic programming to find the shortest path between multiple source points in a weighted graph, similar to the Dijkstra algorithm.)