（判断题）
若已求得网络最大流，已标号节点的集合和未标号节点的集合给出了网络的最小割集。
A对
B错
正确答案
答案解析
略
相似试题
（单选题）
在解运输问题时，若已求得各个空格的改进路线和检验数，则选择调整格的原则是（）。
（简答题）
求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。（用Ford-Fulkerson的标号算法）
（简答题）
用Ford-Fulkerson的标号算法求下图中所示各容量网络中从vs到vt的最大流，并标出其最小割集。图中各弧旁数字为容量cij，括弧中为流量fij。
（单选题）
求解最大流的标记化方法中，标号过程的目的是（）。
（填空题）
用标号法找增广链以求最大流的结果，同时得到一个（）。
（单选题）
求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）。
（单选题）
网络的最大流应（）最小割集容量。
（判断题）
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
（判断题）
求网络最大流的问题可归结为求解一个线性规划模型
