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

Question

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

Answer 1

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