单项选择题

旅游售货员问题的递推关系式f（1，{3，4}）的含义是（）。

A.从城市1出发，经过城市3和4到达出发城市的距离
B.从城市1出发，经过城市3到达城市4的距离
C.从城市1出发，经过城市4到达城市3的距离
D.从城市1出发，经过城市3和4到达出发城市的最短距离

点击查看答案&解析

上一题目录下一题

判断题

单项选择题

A.旅游售货员问题的可行解是所有城市的排列
B.旅游售货员问题的目标函数是经过线路长度之和
C.旅游售货员问题要求每个城市都必须只经过一次
D.旅游售货员问题的最优方案只有一个

判断题