给定如下网络G,求最大流。[img=184x122]18032d0c31a0ece.png[/img]最大网络流值是___最小割的容量是_____.最小割包含T和顶点__如果G中有n个顶点m条边,最好使用____算法。A FF算法 B 多增广路(Hopcroft-Karp)算法C 预流推进算法D 最短增广路算法
11;11;V1;D
举一反三
- 给定如下网络G,求最大流(1)最大网络流值是___(2)最小割的容量是_____.(3)最小割包含T和顶点__(4)如果G中有n个顶点m条边,最好使用____算法。
- 时间复杂度为O(n1/2m)的网络流算法是 A: 最短增广路算法 B: 一般预流推进算法 C: 先进先出预流推进算法 D: 最高标号预流推进算法
- 改进FF网络流算法,可以通过选择( )增广路,降低时间复杂度。
- 求一个容量网络的最大流的Ford-Fulkerson算法,是对网络中的增广路反复增加流量的一种算法。
- 始终保持网络中的可行流是最小费用流,然后不断调整,使流量逐步增大, 最终成为最小费用的最大流。这种算法是() A: 消圈算法 B: 最小费用路算法 C: EK算法 D: Dinic算法
内容
- 0
始终保持可行流是最大流,通过不断调整使费用逐步减小,最终成为最大流量的最小费用流。这种算法是() A: 消圈算法 B: 最小费用路算法 C: EK算法 D: Dinic算法
- 1
属于最短路增广路算法的有 A: FF算法 B: ISAP算法 C: EK算法 D: Dinic算法
- 2
求解二分图最大匹配的算法有() A: 网络流算 B: 匈牙利算法 C: Hopcroft-Karp算法 D: Floyd算法
- 3
对于简单网络,最短增广路算法时间复杂度O(nm)
- 4
最短增广路算法每次都找一条包含弧数最少的增广路