本文介绍: 广度优先搜索：就是说按照顺序入队 并且搜索扩展节点 探测四面八方，如此循环直到箱子 如下图示。先进先出 的方式 ：产生问题节点按照顺序加入到队列 并且由于 取扩展节点也会产生子扩展节点。将问题分成 一颗搜索树 采用广度优先搜索或者最小消耗法 来进行，加入的节点是最小的 按照最小的来进行处理 反而 将用最大收益处理。将最优以及其他的计算出可能目前看来最合适的节点 放入到列表中。之前不撞南墙不回头的方法–深度优先搜索 的方式。舍弃不可能产生问题节点 并且找出最优的扩展节点。等待执行顺序依次的结果。
引言
应该记得这一张图片，在A星算法里面说过 那么现在说的是换一种方式实现 如何实现？
之前不撞南墙不回头的方法–深度优先搜索 的方式
广度优先搜索方式
广度优先搜索：就是说按照顺序入队 并且搜索扩展节点 探测四面八方，如此循环直到箱子 如下图示
分支定界算法思路
将问题分成 一颗搜索树 采用广度优先搜索或者最小消耗法 来进行，
找出当前问题所有可能成为扩展问题节点
舍弃不可能产生问题节点 并且找出最优的扩展节点
将最优以及其他的计算出可能目前看来最合适的节点 放入到列表中
再从列表中选择下一个节点作为当前问题
如此循环直到找到问题 解 或者当前列表为空
选择不同的解决方式：
先进先出 的方式 ：产生问题节点按照顺序加入到队列 并且由于 取扩展节点也会产生子扩展节点
等待执行顺序依次的结果
最少消耗/最大收益 的方式 ：
加入的节点是最小的 按照最小的来进行处理 反而 将用最大收益处理
原文地址:https://blog.csdn.net/xiaov_sen/article/details/134686869
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_10919.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
