软件综合实习 校园导游.docx

1、软件综合实习 校园导游1.实验题目校园导游咨询平台 2需求分析编写一个校园导游程序，为来访的客人提供各种信息查询服务。（1） 所设计的校园平面图所含景点不少与10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2） 能够为来访客人提供图中任意景点相关信息的查询以及图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。（3） 提供图中任意景点问路查询，即求任意两个景点之间的所有路径。（4） 提供校园图中多个景点的最佳访问路线查询，即求途经这多个景点的最佳（短）路径。（5） 测试数据自行设定。3概要设计（1）本程序主要思路：程序实

2、现功能有景点介绍，以及查询任意两景点的最短距离和途经的景点，最后打印输出两景点以及途径的所有景点。用introduce函数介绍各景点的信息，用floyed算法确定两景点的最短距离和途经景点。（2）Floyd算法：主要是将问题分解，先找出最短的距离，然后在考虑如何找出对应的行进路线。对于校园里任意两个景点i，j，由i到j的最短距离有两种情况，一是经过景点k，二是不经过景点k（k=1，2，3，4.，n），所以检查ij的距离d（ij）是否等于与i到k的距离d（ik）与k到j的距离相等，如果相等则d（ij）为最短距离，如果不相等，则重复检查这一过程，最后当查完所有的k时，d(ij)里面存放的就是i到j

3、之间的最短距离了。（3）本程序主要程序有：主函数void main()，景点介绍void introduce()，查找两景点的最短路径，int shortestdistance()，求两点景点的路径void floyed()，打印输出两景点的路径和最短距离void display(int i,int j)（4）用path记录从i到j的最短路径上点j的前驱景点的序号 shortestij=shortestik+shortestkj; pathij=k; pathji=k; （6） 把i到j的路径上所有经过的景点按逆序打印出来while(pathij!=0)printf(-%d,pathij);

4、if(ij) j=pathij; else i=pathji; printf(%d最短距离是:%5d米nn,a,b,shortestab);把i到j的路径上所有经过的景点按顺序打印出来printf(%d,a); while(pathij!=0) printf(-%d,pathij); if(i%d,b); printf(n); printf(%d-%d)最短距是:%5dnn,a,b,shortestab);4详细设计程序代码如下：#include #include#define INT_MAX 800#define n 12int ann;int shortestnn;int pathnn;v

5、oid introduce();int shortestdistance();void floyed(); void display(int i,int j);void main() int i,j; char k; for(i=0;i=n;i+) for(j=0;j10数字编号！nn); break; int shortestdistance() int i,j; printf(请输入要查询1-10中两个景点数字编号并用,间隔:); scanf(%d,%d,&i,&j); if(in|in|j10中两个景点数字编号并用,间隔:n); scanf(%d,%d,&i,&j); else floy

6、ed(); display(i,j); return 1;void floyed() int i,j,k; for(i=1;i=n;i+) for(j=1;j=n;j+) shortestij=aij; pathij=0; for(k=1;k=n;k+) for(i=1;i=n;i+) for(j=1;j(shortestik+shortestkj) shortestij=shortestik+shortestkj; pathij=k; pathji=k; void display(int i,int j) int a,b; a=i; b=j; printf(您要查询的两景点间最短路径是:nn

7、); if(shortestij!=INT_MAX) if(ij) printf(%d,b); while(pathij!=0) printf(-%d,pathij); if(ij) j=pathij; else i=pathji; printf(%d最短距离是:%5d米nn,a,b,shortestab); else printf(%d,a); while(pathij!=0) printf(-%d,pathij); if(i%d,b); printf(n); printf(%d-%d)最短距离是:%5dnn,a,b,shortestab); else printf(输入错误！不存在此路！n

8、n); printf(n);5调试分析与测试结果=欢迎使用桂林理工大学校园导游咨询平台！= * * 1.景点信息查询 * 2.景点最短路径查询 * 3. 退出系统 *=学校景点列表：1. 学校正门2. 中国移动营业厅3. 1号食堂4. 图书馆5. 2号食堂6. 雁园7. 校医室8. 8栋教学楼9. 行政楼10. 7号教学楼=请选择服务：1进入景点信息查询：您想查询哪个景点的详细信息？请输入景点编号：22：中国移动营业厅中国移动营业厅，学校里面的所有相关移动业务都可以在这里办理。=欢迎使用桂林理工大学校园导游咨询平台！= * * 1.景点信息查询 * 2.景点最短路径查询 * 3. 退出系统 *=学校景点列表：1. 学校正门2. 中国移动营业厅3. 1号食堂4. 图书馆5. 2号食堂6. 雁园7. 校医室8. 8栋教学楼9. 行政楼10. 7号教学楼=请选择服务：2进入最短路径查询：请输入要查询1-10中两景点数字编号并用“，”间隔：2,444 最短距离是：400米6使用说明Xp Win7均可运行，编译器为VC6.0，输入两景点时注意要用逗号“，”隔开。