当前位置: 代码迷 >> QT开发 >> 分享初学Qt1练习小作:寻路测试
  详细解决方案

分享初学Qt1练习小作:寻路测试

热度:78   发布时间:2016-04-25 03:27:32.0
分享初学Qt一练习小作:寻路测试
上个月没事学了下Qt,发现Qt比MFC方便多了(目前的感觉是这样)

我觉得学习计算机的方法,最好是一面学一面动手做练习,这样才能得到好效果。
所以,就找了个题目,做了这个练习小作品咯。

先上效果图吧




这个程序的目的是:测试点S到点D,是否通路。如果有通路,通路都是哪些。最短路径又是什么。

实现的算法有:DFS,BFS,启发式,Bellman-Ford,Dijkstra。

地图可以自行编辑;设置起始点、目的点,增加、删除障碍物。
可以保存到文件,从文件载入
可以用Ctrl+鼠标滚轮缩放视图
 
执行搜索后,可以在地图上直观地看到搜索过程生成的访问路径树映射到地图上的形态,
和树表示的图顶点的距离值、访问顺序。

本小作品可执行下载地址:
http://download.csdn.net/detail/stevenkylelee/4054168

详细说明与源代码下载请访问我的博客:
http://blog.csdn.net/stevenkylelee/article/details/7246138

除了C++语言,本小作所有知识都是最近学的
还请高手们不吝赐教啊!

最后问下:
1:Qt Creator中,怎么让Qt库静态链接到可执行文件中?(不想发布的时候,总是带几个Qt dll)
2:Boost的multi_array类貌似与Qt 4.7冲突,导致无法编译,如何解决呢?


------解决方案--------------------
感谢分享!
------解决方案--------------------
好帅气的说~~~做游戏必不可少啊~~
------解决方案--------------------
LZ MFC学很好啊,
貌似当年在rp见过lz
------解决方案--------------------
引用:
是.net的吗?


要是C#.net那就不叫牛人了
这是C++写的
------解决方案--------------------
分析的不错。
  相关解决方案