树搜索策略

原创 2015年11月18日 20:14:13

1. 深度优先

维护栈

将根节点放入栈

循环弹出栈顶元素,然后将栈顶元素的子节点放入栈中

当栈顶元素满足约束条件,对其进行处理。

当栈空时,搜索结束

2. 广度优先

维护队列

将根节点放入队列

循环弹出队首元素,然后将队首的子节点放入队列中

当队首元素满足约束条件,对其进行处理。

当队空时,搜索结束

3. 爬山法
深度优先+贪心

将栈首的子节点,采用贪心策略放入栈顶

4. Best First

深度优先+广度优先

维护堆

将跟节点放入堆

将兄弟节点与孩子节点中的最优节点放入堆中

若堆首节点满足条件,对其进行处理。

堆空,搜索结束

5. 分支限界法

剪枝函数+广度优先

广度优先跑一次,找出可行解代价

对接下来的顶点,判断其代价是否优于可行解,若是,继续,否则孩子节点不予处理

6. A*算法

Best First + 代价函数

相关文章推荐

【技术文档】《算法设计与分析导论》R.C.T.Lee等·第5章 树搜索策略

计算机中许多问题的解空间可以用一棵树来表示,最优解就在树中的一个分支上,因此,我们在解这类问题时可以采用树搜索策略,最经典的问题包括0/1背包问题、旅行商问题、哈密顿回路问题,还有8数码问题(就是我们...

人工智能中的常用搜索策略

人工智能中的常用搜索策略 http://www.cnblogs.com/bgmind/p/AI.html  人工智能中的搜索策略大体分为两种:无信息搜索和有信息搜索。无信息搜索...

第三章_搜索策略-1.ppt

  • 2013年04月23日 12:53
  • 5.17MB
  • 下载

第2章 递归与分治策略,二分搜索技术(查找不成功时,返回区间位置)

当要查找的数x不在有序数组a中时,返回第一个大于x的数的位置或第一个小于x的数的位置   lowend,midend,highend表示查找结束时各游标的值,low,mid,high表示使查找结束...

八数码(五种搜索策略)

  • 2011年06月13日 23:54
  • 82KB
  • 下载

【腾讯云搜分享】如何通过干预搜索结果排序,实现产品运营的策略和目的

搜索的目的主要是为了提升产品的转化,因此搜索结果的排序除了考虑文本相关性外,能够满足产品运营策略是非常必要的,今天就主要介绍如何通过排序实现数据运营的目的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树搜索策略
举报原因:
原因补充:

(最多只允许输入30个字)