网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。
参考答案
更多 “容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。” 相关考题
考题
用Ford－Fulkerson算法求解最大流问题,()。
A、增广链中一定全部为前向弧B、增广链中一定全部为后向弧C、当存在增广链时，一定没有得到最优解D、当不存在增广链时，说明方法失效
考题
关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。A、增广路上的有向边的方向必须是从发点指向收点的B、增广路上的有向边，必须都是不饱和边C、增广路上不能有零流边D、增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
考题
关于增广路，以下叙述（）正确。A、增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致B、增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致C、增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边D、增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边E、增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边
考题
多选题关于增广路，以下叙述（）正确。A增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致B增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致C增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边D增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边E增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边
考题
判断题最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。A
对B
错
热门标签
最新试卷
