数据结构课程设计 信管1134班 洪量



                     课程设计报告

                    ---校园景点间路径问题

 

1、目的

     通过课程设计，学会运用数据结构知识，针对具体应用，自己设计合理数据结构，确定存储结构，并能设计具体操作算法，选择使用具体语言进行实现。掌握C++较复杂程序的组织和设计过程，调试技巧。学习解决实际问题的能力。

 

 

2、题目要求

     GDOU是真是一个好地方，校园如一座大花园，美丽而宽广。校园有许多建筑如教学楼、饭堂、宿舍楼、图书馆、体育馆、运动场、商业街、医院等，还有一些著名的风景点。现请根据学校的平面图，找出一些重要的场所，画出学校的平面图（场所可以根据其重要性适当减少），根据实际画出不同点间的路径，并估算每两个场所间的路径长。请设计数据结构并编程，当给出一个出发点和要到达另外一个场所的信息时，请给出最佳路径，并输出路径相关信息。

 

 

3、功能

（1）能够实现查看学校的地图；

（2）能够实现查看景点之间的路程信息；

（3）能够通过用户输入起始点提供游览景点的最短路径

（4）能够实现提供最佳旅游路径

（5）用户输入错误时会提示输入错误