校园导游咨询系统实习报告 - CSDN文库

需积分: 28 9 浏览量更新于2023-05-25 评论收藏 37KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

学校导游咨询系统

实习报告

题目：设计一个校园导游咨询程序，为来访的客人提供最短路径信息查询

服务.

班级：计科系 02 级 2 班姓名：万松学号：200220632136 完成日期：

2003/12/12

一、需求分析

1、从西南师范大学的平面图中选取了 24 个有代表性的景点,抽象成一个无

向带权图。其存储结构为邻接矩阵。

2、本程序为用户提供路径咨询方案。根据用户指定的始点和终点输出相应

路径和权值总和。

3、测试数据（附信息文件 Graph）

二、概要设计

char *hzcode="学校导游咨询系统" ;

char *charmaster[3]={"景点简介" ,"路线查询" ,"退出程序"};

char *charCheck3[2]={"重新查询" ,"返回" };

char *charcd[24]={ "大校门" ,"体育场" ,"音乐学院" ,"美术学院" ,

"体育馆" ,"东方红" ,"田家炳" ,"图书馆" ,

"医院" ,"西师街" ,"杏园" ,"出版社" ,

"八教" ,"七教" ,"李园" ,"物理大楼" ,

"化工学院" ,"一教" ,"三教" ,"荟文楼" ,

"桃园" ,"生科院" ,"五一所" ,"培训学院"

};

#de%ne MAX 24

#de%ne up 5000

int cost[MAX][MAX]; /*存储景点之间的距离*/

int dist[MAX];

int M,N; /*顶点数和边数*/

int v0; /*起始点*/

int v1; /*终点*/

int path[MAX]; /*存储两点之间所经历的景点*/

int count;

int *d;

/

*======================================================

========================*/

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

评论0

yukiakari

粉丝: 1
资源: 11

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈