摘要: 这篇是上一篇《寻路测试》的“续集”,上一篇的地址:http://blog.csdn.net/stevenkylelee/article/details/7246138程序其实写完好久了。只是一直没上传上来。本次代码工程的IDE改成了VS2008。Qt Creator还是用得不爽。IDE还是微软的VS强大。。。总共实现的算法有:DFS,BFS,双向BFS,一个自己的启发式,Bellman-Ford,Dijkstrra,SPFA,A*和上次相比,增加了新学的双向BFS,SPFA,A*算法。并且某些算法有多种实现,Dijkstrra就写了3个实现的版本。。- -截图如下,下面是A*算法的执行效果:可 阅读全文
posted @ 2012-06-12 15:56 Steven Kyle Lee 阅读(134) 评论(0) 推荐(0) 编辑