相关考题
-
单项选择题
一艘货轮在A港装货后驶往E港，中途需靠港加油、淡水三次，从A港到E港部可能的航运路线及两港之间距离如下图所示，E港有3个码头E1、E2、E3，试求最合理靠的码头及航线，使总路程最短。（）
A.A到B1到C2到D2到E3，最短距离110
B.A到B2到C3到D1到E2，最短距离120
C.A到B1到C2到D2到E3，最短距离140
D.A到B2到C3到D1到E1，最短距离130 -
单项选择题
如图所示，计算S到F的最短距离是（）
A.23
B.19
C.24
D.21 -
单项选择题
分枝定界法中（）
A.都不对
B.最大值问题的目标值是各分枝的上界
C.最大值问题的目标值是各分枝的下界
D.最小值问题的目标值是各分枝的上界
