在寻求最大流的标号法（Ford-Fulkerson）求解过程中，标号的一个目的就是寻找增广链。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
用标号法求网络最大流时，各条增广链的调整量之和即为该网络的最大流量。（ ）
- 1
标号法中利用（）方法找出增广链。
- 2
Ford-Fulkerson标号法求最大流量问题，起点标0。
- 3
下列算法可用于求解网络图中最短路的是（ ）。 A: Kruskal避圈法 B: Dijkstra标号法 C: Ford-Fulkerson标号法 D: Floyd算法
- 4
最大流算法中最后一步通过标号找增广路时,得到标号的点和没有得到标号的点之间的边组成的集合就是最小割。