- 博客(1)
- 收藏
- 关注
RSS订阅转载 A-Star算法的原理及应用
在ACM集训时看到小超同学在写一个A-Star的寻路算法，于是心痒痒，自己也想写一个，只是一直没有时间静下来好好动动脑筋，近日终于趁周末的时间，把A-Star实现了，可在地图上寻找较短路径，也可解任意迷宫。 在计算机中我们将地图表现为单元格，分可走单元格和不可走单元格。 如果用穷搜找最短路径当然是可以实现，但代价却很大。 于是我们必须要让计算机“有选择地走”。 若以当前单元格为起点（称为父单元格，...
2005-06-11 16:27:00
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人