A*搜索算法概述

本文做者奇舞团前端开发工程师魏川凯。php 本文转载自奇舞周刊html 前言前端 A*搜索算法(A-star search algorithm)是一种常见且应用普遍的图搜索和寻径算法。A*搜索算法是经过使用启发式函数来指导寻路,从而高效的保证找到一条最优路径。A*搜索算法最初的设计是用来解决最短路径问题。可是,从理论来讲A*能够解决大多数的成本代数问题。算法 A*搜索算法于1968年,由斯坦福研究
相关文章
相关标签/搜索