树搜索策略

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

1. 深度优先

维护栈

将根节点放入栈

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

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

当栈空时,搜索结束

2. 广度优先

维护队列

将根节点放入队列

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

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

当队空时,搜索结束

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

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

4. Best First

深度优先+广度优先

维护堆

将跟节点放入堆

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

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

堆空,搜索结束

5. 分支限界法

剪枝函数+广度优先

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

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

6. A*算法

Best First + 代价函数

树搜索策略(上)

树搜索策略(上)
  • jingyi130705008
  • jingyi130705008
  • 2017年10月28日 16:40
  • 121

树搜索策略(下)

树搜索策略(下)
  • jingyi130705008
  • jingyi130705008
  • 2017年10月29日 15:30
  • 92

树的搜索策略

问题解空间的树表示许多实际应用中的计算问题均是NP-完全问题,这些问题不存在多项式时间算法,除非NP=P。当NP-完全问题具有较小的输入规模时,可以穷举问题的解空间。而我们常常将问题的解空间表示成搜索...
  • vegetable_bird_001
  • vegetable_bird_001
  • 2016年03月16日 14:46
  • 281

树搜索策略(中)

树搜索策略(中)
  • jingyi130705008
  • jingyi130705008
  • 2017年10月28日 17:33
  • 113

搜索策略

网页爬取器(gatherer),是指网页搜索集子系统中根据url完成一篇见面爬取的进程或者线程,通常一个搜索子系统上会同时启动多个gatherer并行工作。网页爬取器软件有“网络蜘蛛”。 ...
  • luojianbinfen
  • luojianbinfen
  • 2015年03月09日 16:58
  • 354

近邻搜索之制高点树(VP-Tree)

引子 近邻搜索是一种很基础的又相当重要的操作,除了信息检索以外,还被广泛用于计算机视觉、机器学习等领域,如何快速有效的做近邻查询一直是一项热门的研究。较早提出的方法多基于空间划分(Space Par...
  • mandycool
  • mandycool
  • 2013年01月11日 13:29
  • 2972

全路径搜索策略

1 为了能重用已有DijkstraSearcher的一些函数,添加一个类DirectedGraph继承自IGraph,重写虚函数。DirectedGraph中有Node类和Edge类。Node类需要s...
  • snowswallowhe
  • snowswallowhe
  • 2015年09月16日 18:48
  • 410

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

人工智能中的常用搜索策略 http://www.cnblogs.com/bgmind/p/AI.html  人工智能中的搜索策略大体分为两种:无信息搜索和有信息搜索。无信息搜索...
  • zdy0_2004
  • zdy0_2004
  • 2015年02月24日 00:15
  • 3717

搜索引擎之爬虫定义和爬虫搜索网页策略

网络爬虫概述之网路爬虫定义:     网路爬虫又被称为网页蜘蛛、网络机器人,是一种按照一定规则自动 抓取万维网的程序或脚本、     特点是:一定的规则、自动抓取、网络资源、程序或脚本 网络爬虫...
  • u012110719
  • u012110719
  • 2015年08月20日 08:46
  • 894

补 3.8 与/或树的搜索策略

3.8  与/或树的搜索策略 1 自下而上,由子节点确定父节点是否可解 1.某节点可解,删去不可解的子节点。2.某节点不可解,删去全部后裔节点,保留此节点 3.8.1  与/或树的宽度优先搜索 2 先...
  • u011987171
  • u011987171
  • 2016年01月17日 09:36
  • 313
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树搜索策略
举报原因:
原因补充:

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