关闭

树搜索策略

标签: 树搜索策略
356人阅读 评论(0) 收藏 举报
分类:

1. 深度优先

维护栈

将根节点放入栈

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

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

当栈空时,搜索结束

2. 广度优先

维护队列

将根节点放入队列

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

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

当队空时,搜索结束

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

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

4. Best First

深度优先+广度优先

维护堆

将跟节点放入堆

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

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

堆空,搜索结束

5. 分支限界法

剪枝函数+广度优先

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

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

6. A*算法

Best First + 代价函数

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23983次
    • 积分:526
    • 等级:
    • 排名:千里之外
    • 原创:29篇
    • 转载:0篇
    • 译文:0篇
    • 评论:13条
    博客专栏
    文章分类
    最新评论