最大流算法中最后一步通过标号找增广路时,得到标号的点和没有得到标号的点之间的边组成的集合就是最小割。
对
举一反三
内容
- 0
在寻求最大流的标号法（Ford-Fulkerson）求解过程中，标号的一个目的就是寻找增广链。 A: 正确 B: 错误
- 1
用Dijkstra算法求解最短路问题，说法正确的是（ ） A: P和T标号会相互变化 B: T标号一旦变为P标号，则不会再变为T标号 C: 每一步都得到当前P标号点离初始点最短的一条路径 D: 对于负权的最短路问题无法求解
- 2
关于最大流量问题，以下叙述( )是正确的。 A: 达到最大流时，每条弧上的流量一定非零。 B: 一个容量网络达到最大流的方案是唯一的 C: 当用标号法求最大流时，可能得到不同的最大流方案 D: 当用标号法求最大流时，可能得到不同的最大流量
- 3
求解最大流的标记化方法中，标号过程的目的是（）。 A: 增加流量 B: 构造四通八达的路 C: 寻找增广链 D: 给出标号
- 4
域名的结构由标号序列组成，各标号之间用点隔开，域名最多有三级。