回溯法解旅行售货员问题时的解空间树是子集树。() 此题为判断题(对，错)。

题目内容（请给出正确答案）

回溯法解旅行售货员问题时的解空间树是子集树。()

此题为判断题(对，错)。

参考答案

考题旅行售货员问题的解空间树是排列树结构。() 此题为判断题(对，错)。

查看答案

考题回溯法中常见的两类典型的解空间树是子集树和排列树。() 此题为判断题(对，错)。

查看答案

考题回溯法解旅行商问题时的解空间树是排列树

查看答案

考题回溯法中，如果解空间树是排列树，所给问题的规模为n时，遍历排列树需 O（n! ) 计算时间.

查看答案

考题回溯法中，如果解空间树是子集树，当所给的问题规模为n时，通常有2^n个叶结点，遍历子集树需O（2^n)计算时间。

查看答案

考题【单选题】分支限界法解旅行商问题时的解空间树是（）。A．子集树B．排列树C．深度优先生成树D．广度优先生成树

查看答案

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

查看答案

考题【单选题】在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）。A．回溯法B．分支限界法C．回溯法和分支限界法D．回溯法求解子集树问题

查看答案

考题回溯法解旅行商问题的解空间树为（）注意：填空填1234中的某个数，不填汉字 1. 子集树 2. 排列树 3. 二叉树 4. 三叉树

查看答案

热门标签