A*搜索算法概述

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

>>阅读原文<<