itgle.com

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

题目
旅行售货员问题的解空间树是排列树结构。()

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

相似考题

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

2.旅行商问题的解空间树为排列树

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

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

更多“旅行售货员问题的解空间树是排列树结构。() ”相关问题

  • 第1题：

    0-1背包问题的的解空间树是子集树


    对

  • 第2题：

    【单选题】分支限界法解旅行商问题时的解空间树是（）。

    A．子集树

    B．排列树

    C．深度优先生成树

    D．广度优先生成树


    排列树

  • 第3题：

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


    正确

  • 第4题：

    下面哪个问题不是NPC问题

    A．最大团问题

    B．子集和问题

    C．旅行售货员问题

    D．最小生成树问题


    最小生成树问题

  • 第5题：

    9、符号三角形问题， 其解空间树是哪种？

    A．排列树

    B．子集树

    C．n叉树（这里n=2）

    D．不规则树


    BC

相关内容