A*算法证明与详解

目录 背景 算法介绍 算法搜索过程 核心 搜索思路 算法流程图 算法正确性证明 前置知识 开始证明 背景 在 A ∗ A^* A∗算法出现之前，人们都在用DFS和BFS进行搜索，然而，这两种算法在展开子节点时都属于盲目型搜索，也就是说，它不会选择在下一次搜索中更优的那个节点，继而借此跳转到该节点进行下一步的搜索，而是盲目全局搜索。如果运气不好，在此情形中，均需要试探完整个解集空间，显然，DFS和B

>>阅读原文<<