(判断题)
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
最大流问题是找一条从发点到收点的路,使得通过这条路的流量最大。
(多选题)
关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。
(判断题)
工程网络图中,只能有一个开始节点,但可以有多个结束节点。
(单选题)
如果用相同的数据集构造多个频率分布,组宽最大的分布将具有()。
(判断题)
求网络最大流问题可归结为求解一个线性规划模型。
(判断题)
求网络最大流的问题可归结为求解一个线性规划模型
(单选题)
对于m个发点、n个收点的运输问题,叙述错误的是()
(判断题)
在最短路问题中,发点到收点的最短路长是惟一的。
(判断题)
高甲戏传流剧目约600多个,大部分来自民间传说。