学校导游咨询问题.doc

【】 【】 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 【】 【】 程序设计课程设计报告 专业： 计算机科学与技术 班级： 08—01 姓名： 赵冬 学号：2008101000 完成日期： 题目：编制一个为来访客人提供信息查询的程序。 一．需求分析 1、从平面图中选取10个大家熟悉的景点，抽象成一个无向带权图（如图所示）。以图中顶点表示景点，边上的权值表示两地的距离。 2本程序的目的是为用户提供路径咨询和景点查询。根据用户指定的始点和终点输出相应路径或者根据用户指定的景点输出景点的信息。 本文采用的数据结构 */ /*包含头文件*/ #includestdio.h #includeprocess.h /*定义符号常量*/ #define INT_MAX 10000 #define n 10 /*定义全局变量*/ int cost[n][n];/* 边的值*/ int shortest[n][n];/* 两点间的最短距离*/ int path[n][n];/* 经过的景点*/ /*自定义函数原型说明*/ void introduce(); int shortestdistance(); void floyed(); void display(int i,int j); 2个人分工 （1）景点信息查询 （2）两景点的最短距离 （3）两个景点之间的路径 void main() {/*主函数*/ int i,j; char k; for(i=0;i=n;i++) for(j=0;j=n;j++) cost[i][j]=INT_MAX; cost[1][3]=cost[3][1]=2; cost[2][3]=cost[3][2]=1; cost[2][4]=cost[4][2]=2; cost[3][10]=cost[10][3]=4; cost[1][10]=cost[10][1]=4； cost[2][10]=cost[10][2]=4； cost[4][10]=cost[10][4]=4； cost[1][4]=cost[4][1]=5; cost[4][5]=cost[5][4]=3; cost[4][9]=cost[9][4]=4; cost[5][9]=cost[9][5]=8; cost[5][7]=cost[7][5]=4; cost[5][6]=cost[6][5]=2; cost[6][7]=cost[7][6]=1; cost[7][8]=cost[8][7]=3; cost[8][6]=cost[6][8]=4; cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0; cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0; while(1) { printf(----------------欢迎使用校园导游系统!----------------\n); printf(1.景点信息查询………请按 i (introduc)键\n); printf(2.景点最短路径查询…请按 s (shortestdistance)键\n); printf(3.退出系统……………请按 e (exit)键\n); printf(学校景点列表:\n); printf(1:学校南门 ); printf(2:学生公寓 ); printf(3: ); printf(4:餐厅 ); printf(5:体育馆\n); printf(6:图书馆 ); printf(7:实验 ); printf(8:主楼 ); printf(9: ); printf(10:国防生公寓\n); printf(请选择服务:); scanf(\n%c,k); switch(k) { case i: printf(进入景点信息查询:);