数据结构实践课程报告(共8页).doc

精选优质文档-倾情为你奉上算法设计实践课程报告 学院：计算机学院 班级： 学号： 姓名： 1、 课程目的本课程设计为培养学生综合实践的能力，理论知识和实际有机的结合起来，锻炼学生实际分析问题和解决问题的能力，提高学生适应实际、实践编程的能力，使对C+系统编程有一个深入的了解。二、题目3. 校园导游程序最短路径应用问题描述：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。基本要求：实现一简单的功能查询界面：（1） 查询各景点的相关信息；（2） 选定某一景点作为起始点，可查询从该景点出发到其余各景点的最佳游览路径。3、 算法分析与设计首先，此算法建立了类mgraph，通过邻接矩阵存储校园景点图，并通过