您的位置首页生活百科

Floyd算法

Floyd算法

的有关信息介绍如下:

Floyd算法

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

想要了解更多“Floyd算法”的信息,请点击:Floyd算法百科