Floyd算法

时间：2026-10-13 14:10:00 浏览：915次

Floyd算法

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

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

标签：Floyd算法,Floyd,算法,复杂度