名词解释

最大流问题

【参考答案】

最大流问题是指在网络图中，在单位时间内，从发点到收点的最大流量。

点击查看答案

上一题目录下一题

相关考题

名词解释

网络

名词解释

权

多项选择题

关于增广路，以下叙述（）正确。

A.增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致
B.增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致
C.增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边
D.增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边
E.增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边