随笔分类 -  基础算法:搜索进阶:A*启发式搜索

摘要:对于常规的Dfs/Bfs就不说了,博弈搜索都是后话,这里主要整理高效率的搜索(也没高哪去) 搜索的时间复杂度一般是xn指数级别的所以在这里为了提高搜索效率,最好的方法是降指,以下的方法都是基于这种想法的。 1.双向Bfs、Dfs 适用于操作可逆的搜索,采用meet in the middle 的想法 阅读全文
posted @ 2018-11-24 22:35 Unstoppable728 阅读(669) 评论(0) 推荐(0)