旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合
举一反三
- 状态变量：当前所在城市及还没有走过的城市集合，初始状态为
- 下面关于旅游售货员问题描述不正确的是（ ）。 A: 旅游售货员问题的可行解是所有城市的排列 B: 旅游售货员问题的阶段数是需要走过城市的个数 C: 旅游售货员问题的目标函数是经过线路长度之和 D: 旅游售货员问题要求每个城市最多经过一次
- 有关旅行售货员问题说法错误的是() A: 旅行售货员问题可以用队列式分支限界法 B: 旅行售货员问题可以用回溯法，也可以用分支限界法。 C: 旅行售货员问题的约束条件是当前城市和要去的城市之间有边相连。 D: 旅行售货员问题的限界条件可以是当前当前已走过的路径长度。 E: 旅行售货员问题的限界条件可以是当前当前已走过的路径长度加上为走过的城市最小出边权之和 F: 旅行售货员问题的优先队列式分支限界法优先级可以设置为当前已经走过的路径长度。
- 下面关于旅游售货员问题描述不正确的是 A: 旅游售货员问题的最优方案只有一个 B: 旅游售货员问题的目标函数是经过线路长度之和 C: 旅游售货员问题的可行解是所有城市的排列 D: 旅游售货员问题要求每个城市都必须只经过一次
- 动态规划中，（ ）代表每个阶段开始所处的自然状态或客观条件，是用以描述过程演变的变量 A: 状态变量 B: 决策变量 C: 阶段 D: 指标函数