相关考题
-
判断题
旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。 -
单项选择题
旅游售货员问题的递推关系式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的最短路。
