求一个容量网络的最大流的Ford-Fulkerson算法,是对网络中的增广路反复增加流量的一种算法。
举一反三
- 给定如下网络G，求最大流。[img=184x122]18032d0c31a0ece.png[/img]最大网络流值是___最小割的容量是_____.最小割包含T和顶点__如果G中有n个顶点m条边，最好使用____算法。A FF算法 B 多增广路(Hopcroft-Karp)算法C 预流推进算法D 最短增广路算法
- 关于求最大流问题的Ford-Fulkerson算法，以下说法正确的是（ ）。 未知类型：{'options': ['Ford-Fulkerson算法对于任意的网络图，其算法都可以在有限步增流以后终止', 'Ford-Fulkerson算法是由[img=56x21]17da664b867f0bc.png[/img]和[img=121x21]17da664ba10de97.png[/img]在[img=60x20]17da664bba92dd5.png[/img]年给出的.', 'Ford-Fulkerson算法只能用于容量为整数的网络图，不能允许容量为无理数', 'Ford-Fulkerson算法的时间复杂度仅取决于网络图的点数和边数，与最大流量v无关'], 'type': 102}
- 用标号法求网络最大流时，各条增广链的调整量之和即为该网络的最大流量。（ ）
- 求最大流的计算方法有（） A: Dijkstra算法 B: Floyd算法 C: 加边法 D: Ford-Fulkerson算法
- 寻找最大流时，增广链上的调整量为（ ）。 A: 增广链上流量量与容量的最大差值。 B: 网络上容量与流量的最大差值。 C: 网络上容量与流量的最小差值。 D: 增广链上可调整量的最小值。