相关考题
-
单项选择题
旅游售货员问题的递推关系式f（1，{3，4}）的含义是（）。
A.从城市1出发，经过城市3和4到达出发城市的距离
B.从城市1出发，经过城市3到达城市4的距离
C.从城市1出发，经过城市4到达城市3的距离
D.从城市1出发，经过城市3和4到达出发城市的最短距离 -
判断题
管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。 -
单项选择题
下面关于旅游售货员问题描述不正确的是（）
A.旅游售货员问题的可行解是所有城市的排列
B.旅游售货员问题的目标函数是经过线路长度之和
C.旅游售货员问题要求每个城市都必须只经过一次
D.旅游售货员问题的最优方案只有一个
