2020年4月11日
P1379 八数码难题
摘要： A A （念做：A Star）算法是一种很常用的路径查找和图形遍历算法，相比于bfs有较好的性能和准确度。 定义比较函数 $$ f(n)=g(n)+h(n) $$ 其中$g(n)$为节点$n$距离起点的代价，$h(n)$为启发函数，表示预估代价，$f(n)$则表示节点的优先级。我们每次选择节点时都优 阅读全文
posted @ 2020-04-11 12:48 小蒟蒻皮皮鱼 阅读(188) 评论(0) 推荐(0)