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