• 2022-11-01
    分支限界法主要有()分支限界法和()分支限界法。
  • 队列式(FIFO);优先队列式

    内容

    • 0

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

    • 1

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

    • 2

      根据活结点表的组织方式不同,分支限界法包括( )等形式。 A: 单调队列式分支限界法 B: 队列式分支限界法 C: 栈式分支限界法 D: 二叉树式分支限界法 E: 优先队列式分支限界法

    • 3

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

    • 4

      常见的两种分支限界法为队列式(FIFO)分支限界法与堆栈式分支限界法。()