2019年8月12日
数据结构和算法总结（三）：A* 寻路算法
摘要： 前言 复习下寻路相关的东西，而且A star寻路在游戏开发中应用挺多的，故记录下。 正文 迪杰斯特拉算法 说起A*得先谈谈Dijkstra算法，它是在BFS基础上的一种带权值的两点最短寻路贪心算法。 算法步骤 0.初始化图，输入起点，将所有点到起始点的距离设置为∞。 1.将起始点OriginNode 阅读全文
posted @ 2019-08-12 16:14 0kk470 阅读(808) 评论(0) 推荐(0) 编辑