Category Archives: Algorithm

167月 2014

A星寻路算法

by aiddroid ⋅ Leave a Comment

Weighted_A_star_with_eps_5

A*(A星,A star)寻路算法说明:A* Pathfinding for Beginners

测试地址 https://aiddroid.com/astar.php?start[x]=5&am[……]

192月 2012

Dijkstra算法之地铁最短路径

by aiddroid ⋅ Leave a Comment

Dijkstra_Animation

迪科斯彻算法（英语：Dijkstra’s algorithm）是由荷兰计算机科学家艾兹赫尔·戴克斯特拉发明。迪科斯彻算法使用了广度优先搜索算法。算法解决的是有向图中单个源点到其他顶点的最短路径问题。举[……]