校园导游系统

西安郵電學院

课程设计报告

课程名称： 数据结构与算法 题目名称： 校园导游系统 学生学院： 数学与计算机科学系 专业班级： 2016级计算机科学与技术本科班 小组组长： 王明 小组成员: 王明 郑双凤 吕运发 指导老师： 熊小颖 老师

页脚内容

0

西安郵電學院

一、设计目的 二、问题描述 三、基本要求 四、概要设计 五、主程序 4

六、测试数据 2017年10月15日

目录

3

3

3

3

13

页脚内容

1

西安郵電學院

6.1调试程序所用数据 13

6.2程序的调试结果

七、总结

一、设计目的 随着现代社会生活节奏的加快，人们外出旅行以寻求放松的时间越来越多。考虑到游客不可能对所有景点都有所了解，因此可能无法找到游玩景点最省时，最高效的路径，而人工导游成本又过高，故使用C语言，基于《数据结构》中图的相关算法开发了“南昌师范学院导游系统”。 开发本系统目的在于为来访我校的游客提供一条最短游览路径，本系统从实际出发，通过对校园平面图的分析，将其转化为数据并保存在系统中，因此系统提供的路径具有较大的可信性。 二、问题描述

设计校园导游程序，为来访的客人提供服务，为来访我校的游客提供一条在游客当前位置到目的地的最短游览路径，找到游玩景点最

页脚内容

2