A*搜索算法概述

編者按：本文做者奇舞團前端開發工程師魏川凱。php A*搜索算法（A-star search algorithm）是一種常見且應用普遍的圖搜索和尋徑算法。A*搜索算法是經過使用啓發式函數來指導尋路，從而高效的保證找到一條最優路徑。A*搜索算法最初的設計是用來解決最短路徑問題。可是，從理論來講A*能夠解決大多數的成本代數問題。html A*搜索算法於1968年，由斯坦福研究院的Peter Hart，

>>阅读原文<<