A*算法證明與詳解

目錄 背景 算法介紹 算法搜索過程 核心 搜索思路 算法流程圖 算法正確性證明 前置知識 開始證明 背景 在 A ∗ A^* A∗算法出現之前，人們都在用DFS和BFS進行搜索，然而，這兩種算法在展開子節點時都屬於盲目型搜索，也就是說，它不會選擇在下一次搜索中更優的那個節點，繼而藉此跳轉到該節點進行下一步的搜索，而是盲目全局搜索。如果運氣不好，在此情形中，均需要試探完整個解集空間，顯然，DFS和B

>>阅读原文<<