求一个容量网络的最大流的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: 增广链上可调整量的最小值。
内容
- 0
一个容量网络的最大流是指其最大流量的数值。
- 1
求最大流的计算方法有选择正确( ) A: Ford-Fulkerson 算法 B: Floyd 算法 C: 加边法 D: Dijkstra 算法
- 2
关于最大流量问题,以下叙述( )是正确的。 A: 达到最大流时,每条弧上的流量一定非零。 B: 一个容量网络达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当用标号法求最大流时,可能得到不同的最大流量
- 3
中国大学MOOC: 一个容量网络的最大流是指其最大流量的数值。
- 4
一个容量网络的最大流是指其最大流量的数值。 A: 正确 B: 错误