下载APP

【单选题】

旅行商问题:售货员要到n个城市去推销商品,已知各城市之间的旅行费用,从第一个城市出发经过每个城市一遍,最后回到出发城市所耗费的代价最小。问题的解空间树是( )

A.

排列树

B.

子集树

C.

都可以

D.

都不是

举报

题目标签：解空间推销商品旅行商问题

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】旅行商问题的分支限界法可采用________的搜索方式。

A.

最小耗费优先

B.

最大效益优先

C.

最大耗费优先

D.

最小效益优先

查看完整题目与答案

【简答题】遇到来学生宿舍推销商品的小商贩怎么办？

查看完整题目与答案

【简答题】设V1与V2分别是齐次方程组x1+x2+...+xn=0与x1=x2=...=xn的解空间，证明：Pn=V1⊕V2.

查看完整题目与答案

【简答题】回溯算法和分支限界法的问题的解空间树不会是（）注意：填空填1234中的某个数，不填汉字1. 有序树 2. 子集树 3. 排列树 4. 无序树

查看完整题目与答案

【单选题】回溯法在问题的解空间树中，按( )策略，从根结点出发搜索解空间树。

A.

广度优先

B.

活结点优先

C.

扩展结点优先

D.

深度优先

查看完整题目与答案

【单选题】在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。

A.

正确

B.

错误

查看完整题目与答案

【判断题】导游员不能向游客推销商品，更不能向商家索要回扣。

A.

正确

B.

错误

查看完整题目与答案

【判断题】分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同,但求解目标相同。

A.

正确

B.

错误

查看完整题目与答案

【判断题】楼层如有推销商品的外来人员，如无大的影响，可允许销售商品。

A.

正确

B.

错误

查看完整题目与答案

【单选题】针对指派问题和旅行商问题，可用（）解决。

A.

图解法

B.

表上作业法

C.

匈牙利算法

D.

效率比法

查看完整题目与答案