关于旅行商问题的说法,错误的是()
A: 旅行商问题的解空间与最短路径问题相同
B: 违反限界函数的分支不需要访问,不能够得到更优解
C: 目标函数是衡量解的优劣程度的函数
D: 在目标函数最小化问题中,限界函数应当使用上界
A: 旅行商问题的解空间与最短路径问题相同
B: 违反限界函数的分支不需要访问,不能够得到更优解
C: 目标函数是衡量解的优劣程度的函数
D: 在目标函数最小化问题中,限界函数应当使用上界
举一反三
- 现有一个用于求解最优化问题的回溯算法,在搜索过程中涉及的函数的描述,错误的是 A: 违反约束函数的分支不属于问题的定义域 B: 违反限界函数的分支不需要访问,不能够得到更优解 C: 目标函数是衡量解的优劣程度的函数 D: 在目标函数最小化问题中,限界函数应当使用上界
- 分支限界法解0-1背包问题;2、分支限界法解旅行商问题;2、分支限界法解单源最短路径问题。
- 关于旅行商问题的说法,错误的是() A: 旅行商问题的解空间与最短路径问题相同
- 某种算法在求解问题时,首先确定一个合理的限界函数,并根据限界函数确定目标函数的界;然后,按照广度优先策略搜索问题的解空间树来得到问题的解。这种算法设计策略是( )。 A: 分支限界 B: 动态规划 C: 回溯 D: 贪心
- 使用回溯法进行状态空间树裁剪分支时一般有两个标准:可行性约束函数和限界函数,装载问题和旅行商问题正好是两种不同的类型,其中同时使用可行性约束函数和限界函数的进行裁剪的是 ,只使用限界函数进行裁剪的是 。