问答题
分支限界法的搜索策略是什么？
发布日期：2020-12-11
试题解析
分支限界法
分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。
- 中文名
- 分支限界法
- 方式
- 广度优先
- 性质
- 解空间树
- 常见方法
- 队列式(FIFO)分支限界法、优先队列式分支限界法
- 外文名
- Branch and BoundMethod
- 形式
- 最小耗费（最大效益）优先
- 学科
- 数理科学
搜索策略
搜索策略，计算机科学领域术语，是人工智能中的一个核心技术，是推理不可分割的一部分，它直接关系到智能系统的性能和运行效率。搜索问题中，主要的工作是找到正确的搜索策略。搜索策略反映了状态空间或问题空间扩展的方法，也决定了状态或问题的访问顺序。搜索策略的不同，人工智能中的搜索问题的命名也不同。
- 中文名
- 搜索策略
- 意义
- 决定状态或问题的访问顺序
- 外文名
- search strategy
是什么
《是什么》是张继聪演唱歌曲。
- 中文名
- 是什么
- 歌曲原唱
- 张继聪
- 谱曲
- 张继聪
- 所属专辑
- 《Rock N Break》
- 填词
- 张继聪
- 编曲
- 张继聪
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
荸荠的益处。
银行汇票是由（）签发的。
在分条整经机上进行色织物整经，确定各条带上经纱数时，应遵循的原则是（）。
简述1＋1和1：1保护。
召开基金份额持有人大会，召集人应当至少提前（ ）日公告基金份额持有人大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。
丑角中的“三和尚”是指哪三出戏？
将货物作为投资或分配给其它单位可以开具专用发票。
物流过程中的物化劳动和活劳动投入增加了产品的效用，具体表现为()。
主要毒性为视神经炎的抗结核药物是（ ）
下列哪种疾病，胸片上无"左心房增大"表现（ ）
暂无相关推荐~
分支限界法的搜索策略是什么？
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
分支限界法主要有（）分支限界法和（）分支限界法。
下面不是分支界限法搜索方式的是（）。
在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
在搜索过程中，使用引号进行搜索，对所搜索的网页中所包含的关键字没有特别的要求。
垂直搜索引擎是指资源收录范围限制在某一特定领域或者特定类型的专业搜索引擎。下列属于垂直搜索引擎的是（）。
搜索引擎按其可访问的索引库的数量不同可划分为：独立搜索引擎、集合型搜索引擎两种。
比较购物搜索引擎是搜索引擎运用搜索引擎的抓取、提取、智能归类、聚类、智能语义处理等技术为网上购物者专门构筑了（）的平台。
以下哪家搜索引擎的搜索结果页左侧搜索结果中，不包含任何带“推广”或“推广链接”的竞价排名付费广告？（）