Skip to content

vamouszj/A-star

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

1. 什么是A*寻路算法?

(A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法


2. A*寻路算法的分析

首先,就点的种类来说,就是三种,开始节点,结束节点,障碍节点 从开始节点开始,每次找到九宫格中的其他节点(非开始的节点),并保存其 F = G + H的值,之后对F的值按照从小到大进行排序 取得排序之后的第一个元素,按照上面的方法进行,直到该元素是结束元素为止

About

A-star算法

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published