2019年8月19日
【笔记】【搜索】各种各样的搜索方法
摘要： bfs 迭代加深限制搜索深度的dfs，一种用dfs方式实现的，本质为bfs的算法优点：相比bfs的去重，减少了空间复杂度结构： A*一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。特点：估值函数 f(n) = g(n) + h(n) 算法中的距离估算值与实际值越接近， 阅读全文
posted @ 2019-08-19 19:48 心若笺诗 阅读(774) 评论(0) 推荐(0) 编辑