Floyd算法

Floyd算法

Floyd算法又称为插点法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法与Dijkstra算法类似该算法名称以创始人之一 1978年图灵奖获得者斯坦福大学计算机科学系教授罗伯特弗洛伊德命名 Dijkstra算法

算法 Java Floyd算法 弗洛伊德算法