判断题
管线设计问题中对于中间某个点i,找出从点A到点i的最短路和点i到点E的最短路,两个最短路合起来就一定是点A到点E的最短路。
【参考答案】
错误
(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
点击查看答案&解析
相关考题
-
单项选择题
下面关于旅游售货员问题描述不正确的是()
A.旅游售货员问题的可行解是所有城市的排列
B.旅游售货员问题的目标函数是经过线路长度之和
C.旅游售货员问题要求每个城市都必须只经过一次
D.旅游售货员问题的最优方案只有一个 -
判断题
多阶段决策问题的阶段数一定是确定的。 -
判断题
用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取一个作为下界值,再进行比较剪枝。
