摘要：A 算法 A ( A star )算法，又称启发式搜索算法，与之相对的，dfs与bfs都成为盲目型搜索；即为带有估价函数的优先队列BFS称为A 算法。 该算法的核心思想为设计一个估价函数，估价函数需要满足下面几个准则： 1：设当前状态state到目标状态所需的估计值为$f(state)$。 2：在未 阅读全文