名词解释
最大流问题中流量是指单位时间的发点的流出量或收点的流入量。
A.增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致。 B.增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致。 C.增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。 D.增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边。 E.增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边。
微信扫一扫,加关注免费搜题