常见的两种分支限界法的算法框架
常见的两种分支限界法的算法框架
正确答案:(1)队列式(FIFO)分支限界法:按照队列先进先出(FIFO)原则选取下一个节点为扩展节点。(2)优先队列式分支限界法:按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节
- 上一篇:常用来支持细粒度和中粒度的并行计算是()
- 下一篇:拉斯维加斯算法找到的解一定是()
常见的两种分支限界法的算法框架
正确答案:(1)队列式(FIFO)分支限界法:按照队列先进先出(FIFO)原则选取下一个节点为扩展节点。(2)优先队列式分支限界法:按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节
相关答案