题目内容

装载问题的解空间是一棵 (1)树，旅行售货员问题的解空间是一棵 (2)树。

查看答案

搜索结果不匹配？点我反馈

更多问题

回溯法采用 (1)策略，从 (2)出发，搜索解空间树。

问题的解空间至少应包含问题的一个解。

遍历子集树，通常需要O(n!)计算时间。

A. 对
B. 错

旅行售货员问题实质上就是寻找无向图G的一个最小费用的哈密顿回路。

A. 对
B. 错