2

oRbIt 的专栏

 4 years ago
source link: https://blog.csdn.net/orbit/category_10400723.html
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

原创 第6-1课：A* 算法

在第3-7课：推箱子游戏中，我们已经应用了 A* 算法，但是并没有展开介绍该算法的原理，这一课来补上。A（A-Star）算法和 Dijkstra 算法一样，都是求最短路径的搜索算法，不过 Dijkstra 算法比较直接，上来就是 BFS 搜索；A 算法则用了一点“启发”技术，所谓的启发，其实都是很简单的距离向量的判断。但是不要小看这一点“启发”，会使得 A* 算法在搜索效率上优于 Dijks...

report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK