欢迎来到PP题库网 PP题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

有关旅行售货员问题说法正确的是()。

    A.该问题的解形式为(x1,x2,…,xn),xi取值范围为:令S={1,2,…,n},则xi∈S-{x1,x2,…,xi-1}
    B.该问题的解空间的组织结构是排列树
    C.该问题需要设置约束条件,不需要限界条件
    D.该问题不需要设置约束条件,只需要限界条件
    E.该问题既需要设置约束条件,也可以设置限界条件

点击查看答案

相关考题

  • 多项选择题
    有关批处理作业调度问题说法正确的是()。

    A.该问题的解形式为(x1,x2,…,xn),xi取值范围为:令S={1,2,…,n},则xi∈S-{x1,x2,…,xi-1},i=1,2,...,n
    B.该问题的解空间的组织结构是排列树
    C.该问题需要设置约束条件,不需要限界条件
    D.该问题不需要设置约束条件,只需要限界条件
    E.该问题既需要设置约束条件,也需要限界条件

  • 多项选择题
    有关0-1背包问题说法正确的是()。

    A.该问题的解的形式为(x1,x2,…,xn),xi(i=1,2,3,...n)的取值为0或1
    B.该问题的解空间的组织结构可以是排列树
    C.该问题需要设置约束条件,也可以设置限界条件
    D.该问题只需要设置约束条件,不需要限界条件

  • 多项选择题
    有关子集树描述中,说法错误的是()。

    A.子集树的根结点为问题的初始状态
    B.子集树的中间结点为搜索过程中形成的某中间状态
    C.子集树的叶子结点为问题结束状态
    D.子集树的分支表示从一个状态过渡到另一个状态的行为
    E.子集树中从根结点到叶子结点的路径是一个可行解(一个子集)
    F.子集树的深度等于问题的规模加1

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题