格物
图：Mablue92 · CC BY-SA 4.0 · Wikimedia Commons
弗洛伊德算法1959
Floyd–Warshall algorithm
algorithm for finding all-pairs shortest paths in graphs, allowing some edge weights to be negative
Floyd-Warshall算法，中文亦称弗洛伊德算法或佛洛依德算法，是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路）的最短路径问题，同时也被用于计算有向图的传递闭包。
摘自维基百科「Floyd-Warshall算法」，CC BY-SA 4.0
- 类型
- 探路算法、图算法
- 发现 / 发明时间
- 1959 年
- 发现者 / 提出者
- 贝尔纳·罗伊
- 命名来源
- 罗伯特·弗洛伊德、Stephen Warshall
- 学科
- 数学、计算机科学