Dijkstra and Astar algorithm

时间:2021-07-05 09:42:30
【文件属性】:
文件名称:Dijkstra and Astar algorithm
文件大小:6KB
文件格式:RAR
更新时间:2021-07-05 09:42:30
Dijkstra   A* A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上 Dijkstra算法是典型的算法。Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。
【文件预览】:
Dijkstra and Astar algorithm
----DijkstraGrid.m(6KB)
----TestScript1.m(488B)
----README.md(829B)
----AStarGrid.m(5KB)

网友评论