algorithm - Edmonds-karp 算法实际上是如何计算最短路径的？

Question

我正在尝试更详细地了解 Edmonds-Karp 算法，并且很想知道它使用什么算法来计算每次迭代从 s 到 t 的最短路径（最少边数）

Answer 1

广度优先搜索。您可能需要阅读Wikipedia 条目以了解详细信息。