寻路测试 2

这篇是上一篇《寻路测试》的“续集”，

上一篇的地址：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*算法的执行效果：

 

可执行下载：http://download.csdn.net/detail/stevenkylelee/4368575

源代码下载：http://download.csdn.net/detail/stevenkylelee/4368618

 

 

 

转载于:https://www.cnblogs.com/StevenKyleLee/archive/2012/06/12/3170256.html