floyd_路径规划_Floyd算法_dynamicdijkstra_

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似，对于有向的NP问题提供求解的方法。