0

如果对于给定的流网络，残差网络中有许多增强路径，我应该首先采取什么路径来找到瓶颈容量？

4

1 回答 1

-1

Ford-Fulkerson 方法没有指定在有多个路径时使用哪个交替路径。
但是您可以修改算法，使得
目标：选择扩充路径，以便：

  • 可以有效地找到增广路径。
  • 很少迭代。

Edmonds-Karp (1972) 分析了选择增广路径的两种自然启发式方法。选择增广路径，

  • 最大瓶颈值。（胖路径） - 贪婪算法最少
  • 弧的数量。（最短路径，可以使用 BFS 找到）
于 2016-07-10T19:36:18.080 回答