单项选择题求解最大流的标记化方法中,标号过程的目的是()。
A.增加流量
B.构造四通八达的路
C.寻找增广链
D.给出标号
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题甲乙两城市之间存在一公路网络,为了判断在两小时内能否有8000辆车从甲城到乙城,应借助()。
A.树的生成法
B.求最小树法
C.求最短路法
D.求最大流法
2.单项选择题一个居民住宅区的道路构成图是()。
A.树
B.不连通图
C.连通图
D.有向图
3.单项选择题某配电站要向由其供电的五个小区铺设电缆,此时应采用的方法是()。
A.最短路线法
B.最小树法
C.最大流量法
D.表上作业法
4.单项选择题一个含有圈的5个点的连通图的线数()。
A.至少为4
B.至少为5
C.等于5
D.至多为5
5.单项选择题在图论中,()不正确。
A.若树T有n个点,则其边数为n-1
B.树中若多出一边,必出现圈
C.树中点与点可以不连通
D.树中若除去一边,必不连通
6.单项选择题用网络分析方法求最短路问题的D氏标号法使用条件是什么?()
A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负
7.单项选择题最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
A.正确
B.错误
C.不一定
D.无法判断
8.单项选择题任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()
A.正确
B.错误
C.不一定
D.无法判断
9.单项选择题关键路线问题的关键工序是指()。
A.最先开始的工序
B.最后结束的工序
C.最重要的工序
D.需要时间最长的工序
10.单项选择题关键路径法源于()。
A.惠普公司
B.杜邦公司
C.IBM公司
D.美国海军武器局