readme.txt

实现A*算法的C#源代码

Notes:

本实现借鉴了Codeproject上已有的一些想法,使其更适合在GIS中的应用.

H(n)取当前结点到目标结点之间的直线距离,这样会使得搜索朝着目标进行,优于Dijkstra算法毫无方向的搜索.

按照DS中规定的结构准备好数据后可直接利用AStarPathFinder类进行算法分析,本实现不依赖于任何GIS平台.

代码只经过部分测试,欢迎批评指正.若有幸被选用应用到具体项目中,记得来深圳时请我喝酒哦:-)

Good luck and enjoy!


Tom Xu
[e-mail]
China University of Geosciences in Beijing
Beijing,Shenzhen
2006.11.7