首页 > 试题广场 >

在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式

[单选题]

在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。

采用FIFO队列的队列式分支限界法

采用最小值堆的优先队列式分支限界法

采用最大值堆的优先队列式分支限界法

以上都常用，针对具体问题可以选择采用其中某种更为合适的方式

查看正确选项

海鸟求offer

分支界定算法是按照广度优先的方式解空间树。在搜索过程中，对待处理的节点根据限界函数估算目标函数的可能取值，从中选取使目标函数取得极值的节点优先进行广度优先搜索。

发表于 2019-06-14 11:07:42 回复(0)

邓胜涛1

大中小分支限界法，都用就好了

发表于 2018-10-25 11:07:26 回复(0)

提交观点

问题信息

操作系统

上传者：赞花婆

难度：

2条回答 40收藏 4507浏览

扫一扫，把题目装进口袋