【发布时间】:2014-04-03 08:24:21
【问题描述】:
我正在尝试更详细地了解 Edmonds-Karp 算法,并且很想知道它使用什么算法来计算每次迭代从 s 到 t 的最短路径(最少边数)
【问题讨论】:
标签: algorithm shortest-path edmonds-karp
我正在尝试更详细地了解 Edmonds-Karp 算法,并且很想知道它使用什么算法来计算每次迭代从 s 到 t 的最短路径(最少边数)
【问题讨论】:
标签: algorithm shortest-path edmonds-karp
广度优先搜索。您可能想阅读Wikipedia entry 了解详情。
【讨论】: