寻路算法实践2

本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee

寻路算法实践一共2篇文章

上一篇《寻路算法实践1》：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