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