2025年8月11日
【小白学算法】A-star(A*) 搜索算法超详细解析+例题[洛谷]P1379八数码难题
摘要： 介绍 A-star（A*）算法是一种经典的启发式搜索算法，用来在图或状态空间中找到从起点到终点的代价最小路径。它结合了Dijkstra算法和贪心算法的优点，通过启发式函数在保证最优解的同时提高搜索效率。 核心思想 A*算法的目标是找到从起点到终点的最短路径。其通过维护一个优先队列（最小堆），根据估价 阅读全文
posted @ 2025-08-11 02:06 芝士青瓜不拿铁 阅读(254) 评论(0) 推荐(0)