改进FF网络流算法的途径有
举一反三
- 中国大学MOOC: 改进FF网络流算法的途径有
- 改进FF网络流算法的途径有 A: 有效的发现增广路径. B: 迭代次数减少 C: 存储空间减少 D: 算法复杂度降低
- 改进FF网络流算法，可以通过选择（ ）增广路，降低时间复杂度。
- 给定如下网络G，求最大流。[img=184x122]18032d0c31a0ece.png[/img]最大网络流值是___最小割的容量是_____.最小割包含T和顶点__如果G中有n个顶点m条边，最好使用____算法。A FF算法 B 多增广路(Hopcroft-Karp)算法C 预流推进算法D 最短增广路算法
- 属于最短路增广路算法的有 A: FF算法 B: ISAP算法 C: EK算法 D: Dinic算法