网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一个具有多个发点和多个收点的求网络最大流的问题一定可以转化为求具有单个发点和单个收点的求网络最大流问题。
参考答案和解析
正确
更多 “一个具有多个发点和多个收点的求网络最大流的问题一定可以转化为求具有单个发点和单个收点的求网络最大流问题。” 相关考题
考题
关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。A、增广路上的有向边的方向必须是从发点指向收点的B、增广路上的有向边，必须都是不饱和边C、增广路上不能有零流边D、增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
考题
关于最大流量问题，以下叙述（）正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时，可能得到不同的最大流方案D、当最大流方案不唯一时，得到的最大流量亦可能不相同
考题
单选题关于最大流量问题，以下叙述（）正确。A
一个容量网络的最大流是唯一确定的B
达到最大流的方案是唯一的C
当用标号法求最大流时，可能得到不同的最大流方案D
当最大流方案不唯一时，得到的最大流量亦可能不相同
热门标签
最新试卷