内容发布更新时间 : 2024/11/5 14:57:05星期一 下面是文章的全部内容请认真阅读。

5【判断题】

最大流等于最大流量。X 6【判断题】

可行流是最大流的充要条件是不存在发点到收点的增广链。Y 第二十七讲 最小费用最大流问题 1

【单选题】 下列说法正确的是 A、最大流量等于最大割量 B、最大流量等于最小割量 C、任意流量不小于最小割量 D、最大流量不小于任意割量 2

【单选题】

关于最大流量问题，以下叙述( )正确。D A、一个容量网络的最大流是唯一确定的 B、达到最大流的方案是唯一的

C、当用标号法求最大流时，可能得到不同的最大流方案 D、当最大流方案不唯一时，得到的最大流量相同。 3【多选题】

关于增广链，以下叙述( )正确。BC A、

增广链是一条从发点到收点的有向链，这条链上各条边的方向必一致。 B、

增广链是一条从发点到收点的有向链，这条链上各条边的方向可不一致。 C、

增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的 边。 D、

增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等 于零的边。 4【判断题】

某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相 同。Y 5【判断题】

计算最小费用最大流，要同时将最短路问题与最大流问题的算法结合起来。