若已求得网络最大流，已标号节点的集合和未标号节点的集合给出了网络的最小割集。
对
举一反三
- 最大流算法中最后一步通过标号找增广路时,得到标号的点和没有得到标号的点之间的边组成的集合就是最小割。
- 标号法中，后续节点的距离起始值应为（ ） A: 该节点数值最小的标号 B: 该节点数值最大的标号 C: 起点的标号 D: 终点数值最小的标号
- 在双代号网络计划标号法中，源节点是( )。 A: 起始节点 B: 基本节点 C: 用于确定本节点标号值的节点 D: 标号值为。的节点
- 网络计划的就是网络计划终点节点的标号值
- 下列关于最大流问题中割集和割量的说法正确的是 A: 割量等于割集中所有弧的流量之和 B: 最小割量不低于最大流量 C: 割集是任意分割网络图中一组弧的集合 D: 割量最小的割集称为最小割集
内容
- 0
网络计划起点节点的标号值为1
- 1
标号法中，当某个节点有两个以上标号时，选择数值最小的标号为该节点的最后标号。（）
- 2
网络计划的计算工期就是终点节点的标号值
- 3
最大流的标号算法在求出最大流的同时也得到了最小割．
- 4
标号法中，当某个节点有两个以上标号时，选择数值最小的标号为该节点的最后标号。（ ） A: 正确 B: 错误