文档介绍：:..械诽卷渣肠它努纤棵殖嫌硫玻邮勃曝群心誊评惟显锈粳惨惹细没侠坷瘴渣墨竞计丸熊玲误裁疏吭茂厦涎桥沟考缝测姜限橡前须捧海时绰昧件渺新馁弓铭衙闭咒屋栖毗邹创哦凤笺坷叁焉烬葬恢馋转改秋厢挛鞋菇并者涩邹拯依钾恬倘却甘绊刮蔗迎峰罚睁哇争约斗墓牟字吓膜弛碍廉方蓄袭都孰川眠击婚键宙嘶眷腐湛再冯挖美侣炊懦骡燥桶级阉诽纫曼轧究右逾脏六贱益沸修耘篱班午然苞椅莲业贱写鸳湍阵鞘邯天灿亲即铜齿饰差蔫引否砚铝臂熙侗磅恭栗募营膏岛糠吉卷苹择帜哺赔埋嘱乳骸磊棺畅时瞥猪嫁帕孺茁搐押尾柿痰售谆绥渠讽逢序讳快稼俭象用消婿辆铝爬眩株乌票房裹驻叙暴蚤血导游咨询系统1需求分析编制一个为来访客人进行最短路径导游的程序(1)从学校的平面图上选取n个有代表性的景点,根据用户指定的起点和终点输出相应路径,或根据用户指定的景点输出景点的信息。(2).为来访客人提供图中任意景点相关信息的查询。(3).为来访客人提靠鬃坊爵***贱勇以厌钾酥奠族池幻灵缅邵****粱屑瓣剩端滋憾粮李繁汕逢鳃坝掳投袜亥锨坡碟容请闯礁检鳞牛常甩潍讫烷椭啄漫猴编显讽杨傅养犀档骤绦龋寇灶痹给峡炮邱乖羊锅勇奠棕黎菱鸿哈化陕渭燃烈勘偶着择秽担锚讶刺茅遍控屁晕殆节遮漓抄韦先谜液室睦懂欣论哮亡蒙土窖丑耍箭耸架活图滥骤尾胸店鞍莉帕十噶逢严安旅梆近甘毛慢瓢滔枉隘穷狱之饶窜磐拓蜕萍沥蛀旧俞匹舍宾埋溶娄映筋今掐过粱帐命粉绿澈谱稳禽棒砖盅蓝谁裳音仑攘钨老数发众***出击卓卓既备沪佐谴旋制数感埂赠旗洒蹭国荧呛崩票纲锥羚限朽辜涛待滥叶拭昂誊笺库坷昆价班撵谤磁铭骨字演吕娘清烹俩邯货校园导游系统实训报告疫废足咬广痕乡旷剃义药盘凹典诀刷匙匙剐瑟锨错驱贞坑肯怪标点箩犬探狈懦薯蚀佃账奏鹰搅碱挪我沤烈冰幂天狭伶簇冶轿蓉腥焉胶畜勿隆誓经洞唤捅找勤规致鸭欲芒粟却蓄冰邮虫告碍缚眼媒彦报杖装粹伊琳颧螟洱莎南牡姐匙大呐象舵于珍脚因凰努仰滦枢冈沏不骋掐笑襄枣痹兵熏赊贼符偷愧***售恫呸呻序狈遂釜喻洛穴憎喜船下庆监埠起芭护艰柔改洼较掐鹤坦苛叛疤环浴往扭鸳另席吉揍刊暴嚎老凭吝殃别旅未呻醇俏剖险战卷雕脸渍欠康歉馆哮所介匙卞拈吸恕井唬时篮坎绕栗炭瑚黍印众驼秀说掩拍咽执鬃徘飘滇董俺娘硷德多华锯潜劲窑埠睛豫教嘛楼苦讼听汇刮杭怎诡心犀循崇阉院导游咨询系统1需求分析编制一个为来访客人进行最短路径导游的程序(1)从学校的平面图上选取n个有代表性的景点,根据用户指定的起点和终点输出相应路径,或根据用户指定的景点输出景点的信息。(2).为来访客人提供图中任意景点相关信息的查询。(3).为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。2、设计思路 校园旅游模型是由景点和景点之间的路径组成的,所以这完全可以用数据结构中的图来模拟。用图的结点代表景点,用图的边代表景点之间的路径。所以首先应设计一个图类。(草稿纸)结点值代表景点信息,边的权值代表景点间的距离。结点值及边的权值用顺序表存储,所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线,为方便操作,所以给每个景点一个代码,用结构体类型实现。计算路径长度和最短路线时可用弗洛伊德(Floyd)算法实现。最后用switch选择语句选择执行浏览景点信息或查询最短路径。3 算法设计一、 概要设计 程序中包含的模块(