1962 年 6 月，关于弗洛伊德算法的经典论文发布。罗伯特·弗洛伊德在《ACM 通讯》上发表了“Algorithm 97: Shortest path”一文，介绍了经典动态规划算法 Floyd-Warshall 算法，一般直接称为弗洛伊德...
1962 年 6 月，关于弗洛伊德算法的经典论文发布。罗伯特·弗洛伊德在《ACM 通讯》上发表了“Algorithm 97: Shortest path”一文，介绍了经典动态规划算法 Floyd-Warshall 算法，一般直接称为弗洛伊德算法。它是解决任意两点间最短路径的一种算法。