2023年5月10日
A∗算法
摘要： $A*$ 算法 这个算法其实就是 dijkstra 的变种，是对于一般的 bfs 的一种优化手段。 首先需要设置一个东西叫做估价函数。普通的 bfs 的估价函数一般取 $0$。这个东西如果你要保证一定正确，记起点到当前点的距离为 $d[i]$，到末尾的真实距离为 $g[i]$，设你的估价函数是 $f 阅读全文
posted @ 2023-05-10 22:31 wscqwq 阅读(17) 评论(0) 推荐(0) 编辑