(判断题)
最大流问题是找一条从发点到收点的路,使得通过这条路的流量最大。
A对
B错
正确答案
答案解析
略
相似试题
(多选题)
关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。
(判断题)
在最短路问题中,发点到收点的最短路长是惟一的。
(判断题)
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
(单选题)
对于m个发点、n个收点的运输问题,叙述错误的是()
(单选题)
某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。
(判断题)
在最大流问题中,最大流是惟一的。
(填空题)
我国人口分布的特点之一是()。早在30年代我国人口地理学家胡焕庸就提出了一条从黑龙江瑷珲到云南腾冲的人口地理分界线。
(简答题)
某企业拟铺设一条从A地到F地的输油管道,可供选择路线及各点间的距离如下图;试问:应如何选择路线使总距离最短?
(名词解析)
最大流问题