Edmonds-karp算法如何实际计算最短路径

Question

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

Answer 1

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