请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
回溯法解旅行售货员问题时的解空间树是()。
(A)子集树
(B)排列树
(C)深度优先生成树
(D)广度优先生成树
答案
更多“回溯法解旅行售货员问题时的解空间树是（)。（A)子集树（B)排列树（C)深度优先生成树（D)广度优先”相关的问题
第3题
A.递归法是利用函数直接或间接地调用自身来完成某个计算过程
B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程
C.回溯法先选择某一种可能情况向前探索，当发现所选用的试探性操作不是最佳选择，需退回一步(回溯)，重新选择继续进行试探，直到找到问题的解或证明问题无解
D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题，因此和递归问题相同
第4题
A.旅行售货员问题可以建立一个0-1规划数学模型
B.旅行售货员问题归结为求总距离最小的HA.milton回路
C.旅行售货员问题是售货员遍历图的每个点
D.旅行售货员问题是售货员遍历图的每条边
第5题
A.错误
B.正确
第8题
A.正确
B.错误
第9题
A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
B. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
D. 以上说法都不正确。
第11题
互为对偶的两个线性规划问题的解存在关系（）。
A.原问题无可行解，对偶问题也无可行解
B.对偶问题有可行解，原问题可能无可行解
C.若最优解存在，则最优解相同
D.一个问题无可行解，则另一个问题具有无界解
