三九宝宝网宝宝百科宝宝知识

我做了一个校园导游系统选了十个景点想输出走完十个景点的最

12月22日 编辑 39baobao.com

[导游考试详细介绍]你好。导有资格证是由各省组织考试,经国家旅游局核准后由省旅游局核发。每个省的报考时间报考条件都不一样哦。湖北省的导游资格证考试是3月份,每年一次报考机会。考试分为笔...+阅读

#define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];// 邻接矩阵存储 typedef struct //图中顶点表示主要景点,存放景点的编号、名称、简介等信息, { char name[30];//景点名 int num;//景点编号 char introduction[100];//简介 }infotype;//结点信息 typedef struct { infotype vexs[MAX_VERTEX_NUM];//数据域存储和边或弧相关的信息 AdjMatrix arcs;//弧的二维数组 int vexnum,arcnum;//图的当前顶点数和弧数 }MGraph; MGraph b; void cmd(void); MGraph InitGraph(void); void Menu(void); void Browser(MGraph *G); void ShortestPath_DIJ(MGraph * G); void Floyd(MGraph *G); void Search(MGraph *G); int LocateVex(MGraph *G,char* v); MGraph * CreatUDN(MGraph *G); void print(MGraph *G); int main(void) { cmd(); return 0; } void cmd(void) { int i; b=InitGraph(); Menu(); scanf("%d",&i); while(i!=5) ...#define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];// 邻接矩阵存储 typedef struct //图中顶点表示主要景点,存放景点的编号、名称、简介等信息, { char name[30];//景点名 int num;//景点编号 char introduction[100];//简介 }infotype;//结点信息 typedef struct { infotype vexs[MAX_VERTEX_NUM];//数据域存储和边或弧相关的信息 AdjMatrix arcs;//弧的二维数组 int vexnum,arcnum;//图的当前顶点数和弧数 }MGraph; MGraph b; void cmd(void); MGraph InitGraph(void); void Menu(void); void Browser(MGraph *G); void ShortestPath_DIJ(MGraph * G); void Floyd(MGraph *G); void Search(MGraph *G); int LocateVex(MGraph *G,char* v); MGraph * CreatUDN(MGraph *G); void print(MGraph *G); int main(void) { cmd(); return 0; } void cmd(void) { int i; b=InitGraph(); Menu(); scanf("%d",&i); while(i!=5) { switch(i) { case 1:system("cls");Browser(&b);Menu();break; case 2:system("cls");ShortestPath_DIJ(&b);Menu();break; case 3:system("cls");Floyd(&b);Menu();break; case 4:system("cls");Search(&b);Menu();break; case 5:exit(1);break; default:break; } scanf("%d",&i); } } MGraph InitGraph(void) { MGraph G; int i,j; G.vexnum=10;//十个结点 G.arcnum=14;//14条弧 for(i=0;ivexnum;v++)//浏览所有景点信息 printf(" %-4d %-16s %-56s \n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction); } void ShortestPath_DIJ(MGraph * G)// 迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点 { int v,w,i,min,t=0,x,flag=1,v0; int final[20], D[20], p[20][20]; while(flag) { printf("请输入一个起始景点编号:"); scanf("%d",&v0); if(v0G->vexnum) { printf("景点编号不存在!请重新输入景点编号:"); scanf("%d",&v0); } if(v0>=0&v0vexnum)// flag=0; } for(v=0;vvexnum;v++)//初始化 { final[v]=0;//所有顶点的最短路径还没确定 D[v]=G->arcs[v0][v].adj;//初始时的最短路径是v0到v边的值 for(w=0;wvexnum;w++) p[v][w]=0; if(D[v]vexnum;i++)//寻找下一个确定其最短路径的v { min=INFINITY; //当前所知道的离v0最近的距离 for(w=0;wvexnum;w++)//v应是在S中且到源点最短路径长度最小的顶点 if(!final[w]) if(D[w]vexnum;w++)//出现了通过源点v的最短路径然后又到达w的最短路径 if(!final[w]&(min+G->arcs[v][w].adjarcs[v][w].adj;//当前最短路径为v的最短路径长度加 的长度 for(x=0;xvexnum;x++) //当前最短路径为v的最短路径长度加 p[w][x]=p[v][x]; p[w][w]=1; } } for(v=0;vvexnum;v++) { if(v0!=v) printf("%s",G->vexs[v0].name); for(w=0;wvexnum;w++) { if(p[v][w]&w!=v0) printf("-->%s",G->vexs[w].name); t++; } if(t>G->vexnum-1&v0!=v)printf(" 总路线长%dm\n\n",D[v]); } }//ShortestPath_DIJ end void Floyd(MGraph *G)//出发地和目的地的信息 { int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10]; for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) { D[v][w]=G->arcs[v][w].adj; for(u=0;uvexnum;u++) p[v][w][u]=0; if(D[v][w]vexnum;u++) for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) if(D[v][u]+D[u][w]vexnum;i++) p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag) { printf("请输入出发地和目的地的编号:"); scanf("%d%d",&k,&j); if(kG->vexnum||jG->vexnum) { printf("景点编号不存在!请重新输入出发地和目的地的编号:"); scanf("%d%d",&k,&j); } if(k>=0&kvexnum&j>=0&jvexnum) flag=0; } printf("%s",G->vexs[k].name); for(u=0;uvexnum;u++) if(p[k][j][u]&k!=u&j!=u) printf("-->%s",G->vexs[u].name); printf("-->%s",G->vexs[j].name); printf(" 总路线长%dm\n",D[k][j]); }//Floyd end void Search(MGraph *G) { int k,flag=1; while(flag) { printf("请输入要查询的景点编号:"); scanf("%d",&k); if(kG->vexnum) { printf...

以下为关联文档:

请问导游证如何考?凡希望从事导游业务活动的人都必须按规定参加导游人员资格考试,考试合格者,由国务院旅游行政管理部门委托省、自治区、直辖市人民政府旅游行政部门 颁给导游人员资格证书。 导...

请问考导游证要考些什么一共有三项笔试考试科目: 1、旅游政策与法规; 2、导游文化基础知识; 3、导游业务。 还有导游面试: 就是让你当一回导游,不过不用一路讲的,因为是大约15个人一组,你只需要讲一段路就...

导游证的考试流程导游证报考流程(以我的一点经历): 首先自审:根据《全国导游人员管理条例》规定,必须是健康的中国公民,年满十八岁,无犯罪历史并没有被吊销过导游证的青年。有高中文化或同等学历(中...

导游证考试时间和科目1.准备考试资料: A:笔试考试书籍资料:《 导游基础 》《 导游实务 》《 旅游政策与法规 》《地方导游基础知识》 B:口试考试书籍资料:《 本省导游词 》《 导游规范服务 》《 导游...

导游词怎么写1.习惯用语 习惯用语又分为两个部分——见面时的开头语和离别时的告别语。 开头语包括问候语、欢迎语、介绍语、游览注意事项和对游客的希望五个方面,放在导游词的最前面。如...

描写景色的导游我写导游词 特色部初二一班龙元成 一:导游导游词是导游人员引导游客观光游览时的讲解词,是导游员同游客交流思想,向游客传播文化知识的工具,也是应用写作研究的文体之一。 一...

旅游景点导游武夷山市位于福建省北部,属中亚热带地区。境内东、西、北部群山环抱,峰峦叠嶂,中南部较平坦,为山地丘陵区。市区海拔210米。地貌层次分明,呈梯状分布。地势由西北向东南倾斜,最高...

导游词是什么?导游词是导游人员引导游客观光游览时的讲解词,是导游员同游客交流思想,向游客传播文化知识的工具,也是应用写作研究的文体之一。 基本结构 一篇完整的导游词,其结构一般包括习惯...

怎么写5分钟左右的导游各位游客朋友们! 大家好!我首先代表我们青年国际旅行社欢迎大家参加沈阳——内蒙古大青沟两日游活动,我们这次行程一共210公里,大约需要4个小时左右的时间到达,如果大家在旅途中...

推荐阅读
图文推荐