当前位置:百科知识 > 运筹学

问题描述:

[多选] 关于增广链以下叙述正确的有()。
A.增广链是一条从发点出发到收点的有向路,这条路上各条边的方向必一致 B.增广链上与发收点方向一致的边必是非饱和边,方向相反的边必是流量大于零的边 C.增广链上与发收点方向一致的边必是流量小于容量的边,方向相反的边必是流量等于零的边 D.增广链是一条从发点出发到收点的有向路,这条路上各条边的方向可不一致
参考答案:查看
答案解析:
☆收藏

随机题目