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