• 2022-11-02
    解决旅行商问题,采用的是优先队列式分支限界法。
    A: 正确
    B: 错误
  • A

    内容

    • 0

      常见的两种分支限界法为 A: 广度优先分支限界法和深度优先分支限界法 B: 队列式分支限界法和堆栈式分支限界法 C: 排列树法和子集树法 D: 队列式分支限界法于优先队列式分支限界法

    • 1

      分支限界法可以根据选择活动节点的不同分成( )。 A: 广度优先分支限界法 B: 深度优先分支限界法 C: FIFO队列式分支限界法 D: 优先队列式分支限界法

    • 2

      关于分支限界法的说法,错误的 A: 分支限界法一般比回溯法使用更多内存空间 B: 分支限界法分为队列式分支限界法和优先队列式分支限界法 C: 分支限界法不能求解n皇后问题 D: 分支限界法一般更适合求解最优化问题

    • 3

      常见的两种分支限界法为? 广度优先分支限界法与深度优先分支限界法|队列式(FIFO)分支限界法与优先队列式分支限界法|排列树法与子集树法|队列式(FIFO)分支限界法与堆栈式分支限界法

    • 4

      分支限界法有两种类型:队列式分支限界法和优先队列式分支限界法