弗洛伊德算法

更新时间:2024-11-05 13:29:36

弗洛伊德算法的词语属性

拼音fú luò yī dé suàn fǎ
拼音字母fu luo yi de suan fa
拼音首字母flydsf

弗洛伊德算法的百科含义

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