• 2022-06-06
    分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()
  • 内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

      从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,最常见的方式有( )。 A: 队列式分支限界法 B: 优先队列式分支限界法 C: 栈式分支限界法 D: FIFO分支限界法