会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Unstoppable728
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
基础算法:搜索进阶:A*启发式搜索
浅谈搜索
摘要:对于常规的Dfs/Bfs就不说了,博弈搜索都是后话,这里主要整理高效率的搜索(也没高哪去) 搜索的时间复杂度一般是xn指数级别的所以在这里为了提高搜索效率,最好的方法是降指,以下的方法都是基于这种想法的。 1.双向Bfs、Dfs 适用于操作可逆的搜索,采用meet in the middle 的想法
阅读全文
posted @
2018-11-24 22:35
Unstoppable728
阅读(669)
评论(0)
推荐(0)
公告