【问题标题】:How does Edmonds-karp algorithm actually computes the shortest path?Edmonds-karp 算法实际上是如何计算最短路径的?
【发布时间】:2014-04-03 08:24:21
【问题描述】:

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

【问题讨论】:

    标签: algorithm shortest-path edmonds-karp


    【解决方案1】:

    广度优先搜索。您可能想阅读Wikipedia entry 了解详情。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2016-06-02
      • 2011-07-19
      • 2011-09-03
      • 2021-12-10
      • 1970-01-01
      相关资源
      最近更新 更多