A*搜索算法概述

本文作者奇舞團前端開發工程師魏川凱。 本文轉載自奇舞週刊 前言 A*搜索算法（A-star search algorithm）是一種常見且應用廣泛的圖搜索和尋徑算法。A*搜索算法是通過使用啓發式函數來指導尋路，從而高效的保證找到一條最優路徑。A*搜索算法最初的設計是用來解決最短路徑問題。但是，從理論來說A*可以解決大多數的成本代數問題。 A*搜索算法於1968年，由斯坦福研究院的Peter Har

>>阅读原文<<