百问十九

Floyd算法

编辑:Simone 2024-09-25 15:35:42 522 阅读

Floyd算法

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

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

版权声明:本站【百问十九】文章素材来源于网络或者用户投稿,未经许可不得用于商用,如转载保留本文链接:https://www.baiwen19.com/answer/4893.html

相关推荐