现在的位置: 首页 > 综合 > 正文

寻路测试 2

2013年11月04日 ⁄ 综合 ⁄ 共 421字 ⁄ 字号 评论关闭

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

上一篇的地址: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

 

 

 

抱歉!评论已关闭.