给定如下网络G,求最大流(1)最大网络流值是___(2)最小割的容量是_____.(3)最小割包含T和顶点__(4)如果G中有n个顶点m条边,最好使用____算法。
举一反三
- 给定如下网络G，求最大流。[img=184x122]18032d0c31a0ece.png[/img]最大网络流值是___最小割的容量是_____.最小割包含T和顶点__如果G中有n个顶点m条边，最好使用____算法。A FF算法 B 多增广路(Hopcroft-Karp)算法C 预流推进算法D 最短增广路算法
- 给定网络G，最小费用最大流问题求G的一个最大流flow，使流的总费用最小。
- 设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边
- 给定网络G，最小费用最大流问题求G的一个最大流flow，使流的总费用最小。 A: 正确 B: 错误
- 设连通图G中有n个顶点e条边，则对应的最小生成树上有条边