判断题一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。A对B错
判断题
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
A
对
B
错
参考解析
解析:
暂无解析
相关考题:
关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。A、增广路上的有向边的方向必须是从发点指向收点的B、增广路上的有向边,必须都是不饱和边C、增广路上不能有零流边D、增广路上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边
关于最大流量问题,以下叙述()正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时,可能得到不同的最大流方案D、当最大流方案不唯一时,得到的最大流量亦可能不相同
单选题关于最大流量问题,以下叙述()正确。A一个容量网络的最大流是唯一确定的B达到最大流的方案是唯一的C当用标号法求最大流时,可能得到不同的最大流方案D当最大流方案不唯一时,得到的最大流量亦可能不相同