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

Question

我试图更详细地理解Edmonds-Karp算法，并且很想知道它使用什么算法来计算每次迭代从s到t的最短路径(最少的边数)。

Answer 1

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