题目内容
(请给出正确答案)
[单选题]
关于使用标号法求解网络系统最大流,以下说法错误的是()
A.每个标号点的标号包含两部分,第一个标号表示标号是从哪一点得到的,第二个标号用来确定增广链上的调整量
B.如果收点vs被标上号,表示得到一条增广链
C.调整时前向弧流量减去调整量
D.如果收点vs未被标上号,则可得到最大流
查看答案
如果结果不匹配,请 联系老师 获取答案
A.每个标号点的标号包含两部分,第一个标号表示标号是从哪一点得到的,第二个标号用来确定增广链上的调整量
B.如果收点vs被标上号,表示得到一条增广链
C.调整时前向弧流量减去调整量
D.如果收点vs未被标上号,则可得到最大流
关于DIJKSTRA法的说法不正确的是:
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
用网络分析方法求最短路问题的D氏标号法使用条件是什么?
A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负
甲乙两城市之间存在一公路网络,为了判断在两小时内能否有8000辆车从甲城到乙城,应借助:
A.树的生成法
B.求最小树法
C.求最短路法
D.求最大流法
A.有限元方法属于计算机辅助工程的一种方法
B.有限元方法是将复杂问题离散成有限个简单单元进行近似求解
C.有限元模型中的节点都是独立无关的
D.有限单元法属于数值模拟方法
下列方法中()是求解最短路问题的解法。
A.表上作业法
B.DIJKSTRA法
C.单纯形法
D.破圈法
指派问题中,如果一个人可做两件事,则:
A.没法用匈牙利法求解
B.可将该人化为两个人再求解
C.以上两说法均不对
D.最好用表上作业法求解