数据结构课程设计全国交通咨询系统

郑州工业应用技术学院课程设计任务书题目全国交通资询系统主要内容：设计了一个方便用户查询交通咨询系统。该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。基本要求：1、掌握C语言的变量及函数的灵活使用；2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现；3、掌握C语言中文件的基本操作；4、掌握VC++6.0软件的熟练使用。主要参考资料：[1]李春葆.数据结构程序设计[M].北京:清华大学出版社,2002,03[2]王黎,袁永康.Microsoft.NET战略[M].北京:清华大学出版社,2002,01[3]谭浩强.C程序设计第二版[M].北京:清华大学出版社,2003,03[4]任哲.MFCWindows程序设计[M].北京:清华大学出版社,2004,06

完成期限：2023.12.05—2023.01.05随交违下盗坐男指导悟教师塘签名疗：况符澡区切倍骄芳课讽程负崭责人举签名蚂：摘要逃随着线高科煎技的拨飞速通发展甚，列增车、犹飞机叔、动席车、服高铁昂的出匆现极盟大的及减少易了人和们花临在旅浸途上访的时彻间。李对于戴城市跳间错乖综复冷杂交狼通网牲的管正理，椒是一扁项庞驾大而西复杂迷的工券作。盆在此耳基础抵上，婆如何虚实现沾交通亿网智离能化茂的管萄理达曲到帮券助乘扣客选虾择经策济高拉效的育交通闯工具啄是目天前仍叠处空漂白。无尤其浙乘客届交通岂工具味的择弃优选燥择是颜一个甲令人待懊恼保的工爆作，缸一个肌原因梅就是雹各种割交通滔工具沟的查师询十蜻分分漠散和乡繁琐匙。即森使有隔互联斩网的搅帮忙狠，但狭是没高有一木个统剂一的躁归类词、没刃有一值个精室细的鸡算法诊、系棋统的针软件础帮助后，人宁们仍塞然无拉法获份得最鸟优方誓式。萍为此卖开发公一个附交通端择优拐系统谈是十什分必萄要的案。采恭用计援算机抗对城屑市间谈的交唤通工滥具进答行系直统录暑入和植管理浊，进县一步柜提高挖了交蒜通部抛门针勒对城淹市间星客运狭网络僚的管神理效麻率，闭实现妖交通脆运营诊网络税的系脏统化筑、规刻范化布和自陡动化留。同严时使出乘客稍能通搬过网缎络进彼行称渡心的付交通瓶工具瓶的选暗择，烘这也难是交哨通网深络优槽选智哈能决挎策的搭体现走。交坏通信干息的英咨询咬和管叛理是荒交通应部门涛管理录工作挎中异姑常重油要的腿一个丸环节勿，因罢此，创运用危交通并资询盯管理悉系统邪对春诱运时打减轻扇乘客道购票申压力恐、舒砖缓紧文张的财城际就拥堵骂有重括要意羞义。泄关键妻字：傲错综惹复杂扣；缸智能蹈化深；宫最优摆方式密；捡择优竿系统目录父摘批要淹I提目醉录亩II搂第一艰章前概述便1闯1.穿1掌终性能静需求什1喜1.脸2娃凝功能片需求罢2牺第二童章透概要粱设计倚3骡2.沉1捉获功能默模块贫设计专3磨2.辣2芝侨算法郊分析炕与设康计炼3议第三撕章银详细喉设计打5餐3.继1敞滋管理章员功奖能模妨块设拾计震5皆3.农2胡尘计算眨最少伍费用扫功能宰模块尘设计毙9扇3.麦3敬锋测试佛与分卸析候17烫第四偷章谅全国宅交通筋咨询睁系统渗的运俱行魂20彻4.便1盗谣程序柿主界归面恭20溉4.威2额吹管理廊员登伶录主轨界面娇20迷4.席3职倡用户拉界面围登录氧界面造23醉4.朝4邻鲜显示旨交通鞠系统术界面纯26信结束沫语警29颤参考刊文献酱30馆附录转31冤第累一志章圾概述票数据锡结构孤作为萝一门叨学科汇主要跌研究浸数据架的各胞种逻闸辑结浊构和控存储搜结构低，以倚及对熄数据觉的各白种操灵作。椒因此尼，主表要有劲三个益方面纠的内武容：穿数据镜的逻糟辑结匙构；尘数据艰的物骡理存贵储结成构；翅对数治据的振操作凑（或运算法纵）。届通常傻，算喝法的糕设计哲取决谦于数狱据的蔬逻辑浇结构附，算烛法的亿实现哲取决色于数习据的己物理汇存储浪结构渡。数川据结颜构是磨信息府的一戏种组饶织方佣式，笋其目搂的是捞为了点提高屡算法粒的效驱率，典它通沙常与杯一组拥算法惕的集搂合相回对应孩，通熊过这潮组算包法集厕合可骡以对驰数据瓜结构嘉中的休数据锣进行学某种眨操作迹。滥灰秤在当质今信降息时担代，块信息涂技术讯己成河为当替代知域识经侄济的蹦核心与技术荣。我坝们时尺刻都厚在和催数据权打交县道。熄比如障人们防在外芦出工呈作时良找最旅短路京径，演在银桥行查您询存年款、泽通过奏互联锣网查踢新闻牙、以坛及远渐程教抽育报驻名等迅，所兽有这慈些都私在与悬数据跳发生薪关系昨。实尤际上唐，现嘉实世迷界中纺的实捏体经秋过抽茎象以相后，炮就可潜以成餐为计突算机晕上所食处理耽的数胶据。忌贿上数据卧结构延课程奏主要强是研柏究非觉数值跟计算把的程宣序设急计问构题中喷所出盈现的两计算则机操轿作对品象以啦及它并们之座间的茫关系盐和操知作的厘学科酸。数因据结膊构是激介于态数学炼、计隶算机场软件而和计糊算机泪硬件梯之间祸的一码门计蛛算机评专业循的核幅心课蜡程，世它是糠计算弟机程浊序设街计、气数据敬库、诞操作艰系统姐、编粗译原醒理及梁人工塘智能讲等的宅重要估基础湾，广戚泛的犬应用砌于信桂息学拨、系申统工仗程等计各种讲领域侦。懒岭参学习菠数据暗结构守是为稍了将稍实际参问题危中所垄涉及甩的对伤象在配计算票机中锣表示车出来挖并对苏它们弄进行犬处理石。通黄过课胁程设宁计可寺以提穗高学静生的厦思维杰能力泥，促创进学扁生的任综合槐应用丛能力尼和专关业素非质的些提高雀。通迷过此钓次课念程设遥计主认要达驼到以腥下目千的：先1、滩了解扣并掌复握数侮据结穷构与械算法信的设橡计方纽法，滩具备冬初步饺的独谷立分较析和众设计透能力迎；肆2、允初步原掌握寄软件们开发幸过程墨的问波题分围析、跌系统外设计篮、程缠序编否码、腔测试革等基霸本方卵法和夜技能芦；潜3、好提高恼综合薄运用功所学现的理纹论知达识和虾方法强独立光分析嫂和解培决问眠题的知能力绳；雕4、妨训练刚用系哥统的晶观点禁和软忽件开匀发一以般规滩范进液行软羽件开牧发，室培养举软件功工作头者所干应具浓备的忠科学畅的工态作方向法和饮作风蛇。植1.读1煮性能婶需求洁在现关代，打随着聪高科浸技的波飞速党发展虫，列技车、边飞机泰、动瞧车、予高铁织的出帽现极衔大的说减少朱了人趁们花贪在旅遇途上堡的时轧间。旨对于悄城市耀间错叠综复模杂交绒通网脾的管帖理，骡是一赵项庞烟大而缎复杂搁的工悼作，增况且萄，受伟经济密危机孕的影蹄响，妨也使优人们贩愈发容珍惜熄包里识的人边民币主。在音此端基础霞上，戒如何径实现踩交通筋网智慈能化斩的管匪理达肾到帮伶助乘汗客选该择经斜济高虎效的船交通秆工具务是目愤前仍烦处空娱白。堂尤其季乘客上交通收工具互的择辫优选架择是奇一个畏令人邻懊恼惩的工个作，森一个谁原因晴就是侄各种抢交通睬工具索的查虑询十制分分墓散和扫繁琐吉。即杂使有述互联因网的裳帮忙山，但治是没珠有一竭个统尼一的陈归类唤、没辜有一真个精党细的羡算法炒、系复统的笨软件限帮助贵，人斧们仍昂然无隐法获睛得最删优方猛式。严显然就，靠为传统矮的交恭通信应息咨享询、炕管理居方式会已不肚能适蹲应时散代的寒发展还，同沙时也腹很难训旅客累的需或求。便今天抹这种怕传统租的管吵理方爬法必标然会栗被以定计算额机为不基础闹的交恰通信胁息总和揽、拣智能乒咨询苏所代藏替。晚同时袖这种尤传统径的管娇理方状式反伏映出臂很多客问题垒：嚼第一拌，当浊要查幻询某贞两个诸城市墙之间乘的全禾部交额通方发式要址各种毛查找诵，很母繁琐天；甘第二龄，随呼着周五围经圆济环只境的向变化惯，每含次查朵询的预票价世和线伤路又护会由显于各禾种原核因而柔产生败变化蛛，网壮站更寻新的广不及祝时或幕者票臣价的语错误秤都会炮造成旦乘客督陷入丧麻烦遣；养第三要，随挖着动葛车、剩高铁爽等各宰种新锐型交滋通方汇式的巴加入蹄，一娇个庞写大的祖信息程统计誓如果欺占用立大量课人力齐、物衫力、捆存储泳资源爽，显梁然不羊能适冠应时辆代需忘要。司基于荒以上幼情况映，开疯发一耳个交例通择里优系榨统是意十分母必要筝的。窝开发惠一个食交通捎择优看系统脏，采堵用计激算机零对城宅市间雾的交懒通工倡具进携行系芹统录器入和肾管理狭，进傅一步蛙提高密了交趁通部筐门针资对城御市间裕客运记网络首的管扁理效缎率，浑实现包交通皆运营溪网络遥的系演统化驰、规挖范化件和自取动化喝。同罗时使艺乘客蜡能通乎过网漫络进抹行称脂心的涂交通遭工具瓜的选胡择，爆这也校是交第通网馆络优悉选智铜能决习策的涛体现靠。交骂通信奋息的痰咨询奶和管僵理是裳交通熔部门炭管理锡工作解中异挤常重艘要的税一个肤环节省，因侮此，津运用尚交通慨资香询古管理川系统腰对春添运时烛减轻玉乘客胁购票愧压力凭、舒御缓紧冬张的酱城际扬拥堵贞有重江要意湿义。怨1.干2缺功能每需求球设计版了一乘个方且便用房户查概询交吓通咨柜询系主统，蚊这个议系统套功能裳比较排强大漂。该算程序厅所做而的工员作的虏是模思拟全隙国交绝通咨辩询，顷为旅杆客提罚供三序种最中优决崇策的杆交通令咨询烟。倍1、新在程局序中缘输入丸城市盲名称礼时，厚需输益入1牲0个森字母送以内鸣的字雀母串应；输爆入列冬车或爆飞机无编号初时需番输入悲一个屡整型无数据私；输欠入列炕车或动飞机醋的费蓝用时援需输狠入一呢个实杀型数守据；刮输入妥列车策或飞俯机开夺始时爽间和造到达脆时间藏时均心需输础入两担个整恳型数苹据（史以h拔h：零mm老的形什式）库；在剩选择伴功能载时，诸应输逢入与派所选锁功能龙对应饮的一胃个整寒型数母据；概2、效程序漠的输怖出信债息主崭要是创：最横快需假要多泄少时手间才丈能到丸达，卸或最技少需这要多猜少旅湾费才锅能到钞达，付或最角少需犁要多舰少次奴中转炊到达确，并溉详细毕说明日依次林于何含时乘坐坐哪坏一趟协列车柿或哪句一次特班机继到何尼地；泊3、灭程序欲的功袭能包逼括：业提供袖对城宅市信驴息的魄编辑杆，提住供列如车时站刻表男和飞筝机航错班表裙的编陆辑，存提供链三种历最优夺决策胀：最汪快到晨达、娱最省鹅钱到齿达、情最少许中转仔次数贯到达扔。糖第旅二笨章勾概要王设计悠2.驱1筒功能券模块膊设计推交通祝咨询挪管理辱系统波通过信主控特模块速进入幼系统果并提储示相痒应功戏能供狼用户经选择欣。用叉户选衫择后誉进入僚到各饺个功矛能模傅块，峰实现序管理颂员管赞理、店用户祖咨询阵、交逢通信捐息总街览功暴能，咏管理右员管违理时糟可依在据不兔同对折系统兵信息超进行语增减所，使鼓用户罪在咨网询时州得到掉依据剖最少会旅行门时间谈、旅脂行费反用、俱最少悟中转莫站的客购票腾依据就，为粥用户毁购票滤选择如提供速智能电决策棍。也候可通予过显宴示模核块对榨系统桌中存当储的价全部春信息位进行蒸总览杂和查雷询。护基于狗此，史提供浇以上搁功能油。如见下图吓2.萍1肚所示涛：最少中转站主控模块系统初始化城市编辑飞机航班编辑显示飞机航班显示城市用户资询模块交通信息总览模块最少旅行时间最少旅行费用列车车次编辑显示列车车次别图色2.暂1列交通指咨询染查询垮系统编模块陷图忧2.添2浙算法象分析期与设捆计窑系统够用到病的抽道象数慰据类梨型定钞义：畏1棉．踪AD且T状Gr谎ap另h{蕉数据枯对象畜V旱：一损个集锯合，砌该集业合中窜的所驻有元肝素具传有相萌同的攻特性锦数据贝关系袭R万：交R=钓{V估R}教琴V需R=题{<缝x,值y>候|P救(x门,y拐)^屡(x殃,y拿属于斤V)件}扮基本柳操作倒：崭（稳1赔）角in攀it辱gr府ap尊h(无&G扰)滨；奉（愿2虾）岸Cr恼ea本te疮Gr研ap面h(奶&G租)递；翠（吵3合）承En亩te聚rV敢er疾te双x(形&G舱)敬；窑（钻4餐）愧De矛le捷te聚Ve太rt扭ex碑(&臂G)训；兴（驰5里）漠En澡te着rp句la旦ne稀Ar奖c(辰&G觉)扑；隔（涉6尝）昌De企le岭te咱pl沙an烤Ar愈c(奖&G昆)逆；牵（废7疮）犯En颤te故rt也ra铺in星Ar赌c(喇&G按)狠；安（芹8似）垒De侮le冈te宵tr淡ai远nA稿rc胖(&丙G)态；关}A煤DT昏G扬ra探ph封2刷．刘AD翠T烦Li盏nk艘Qu榆eu搭e{鞭数据鸽元素吊：可进以是摆任意泳类型赛的数妄据，牲但必嚼须属兵于同测一个廊数据兴对象末关系腾：队幼列中灶数据挽元素脑之间微是线广性关稀系。寄基本摔操作册：膛（迟1盼）鸡In棕it植Qu素eu居e(董&Q皇)活；仆（见2著）洽Is笨Em液pt乞y(鹿&Q杀)迟；厕（帮3谊）识En拖te轨rQ哨ue纸ue婶(&姨Q,朱x)睛；逗（乏4独）疯De房le岸te陕Qu没eu蹈e(仰&Q描,&踪y)呆；跪油}A炸DT冲L侍in系kQ富ue厘ue蹈3料．衣AD我T案Ti块me顷Tr窄ee崇{虏数据徐对象娘D伴：一足个集脱合，桐该集披合中董的所蜘有元踏素具炮有相胶同的色特性忘数据某关系厦R增：若书D恼为空狼，则度为空罩树。码若参D移中仅围含有止一个势数据滴元素直，则补R洞为空鸦集，区否则至R=扛{H聪}楚，骑H登为如创下二盆元关剖系：找（炎1羞）在蹲D哈中存兔在唯缸一的皇称为拜根的计数据手元素棵ro衫ot泄，它秒在关符系悬H纳中没生有前妈驱早；抖（爱2藏）除指ro役ot矮以外勤，恳D价中每聚个结聋点在纳关系恰H糟下有绳且仅川有一那个前靠驱女；句（震3脖）熊Cr迟ea解te盯Ti芒me古Tr反ee尘(p瞒,i莲,j吸,&尖Q,子in鱼fo沟li狗st馒a蛮rc爱s)道；校（捉4届）制Co贷py撒Ti志me值Tr狸ee念(p跪,q输)偿；途（习5镇）动Vi伤si府tT融im供eT停re幅e(尤p)安；重}A授DT教T孩im扎eT屠re确e饼第允三必章洁详细跟设计索3.号1欢管理酸员功盲能模隆块设滩计哪设计是思想偶：叶本系衣统蝶的管续理员帽模块呆，当塌我们驾从键散盘输雅入有福关图肚的顶智点及您弧的恢信息暮后,吐用显烫示图回的函胖数验顿证,拐DO粗S中加显示穴的图歪的信税息与御从键阻盘输舌入的层信息供相同牛,表蝴明交胃通系损统可秧以从焦键盘泛正确遵输入号信息斗。通梢过管魄理员排模块税的操饲作，防我们蓄可以裙对系蛋统的勤相关墙信息晒进行旗修改勇与添密加。捎如下莲图3仙.1扰所示歉：开始开始是否进行初始化是否进行初始化进入主菜单进入主菜单选择编辑项目选择编辑项目进入编辑子菜单进入编辑子菜单是否增加城市，航班或车次是否增加城市，航班或车次是否删除信息是否删除信息删除信息输入添加信息删除信息输入添加信息返回上一级菜单返回上一级菜单结束结束胀图长3.恢1唤柔管理恒员模络块流篮程图捕详细晚功能裹：钻本系滴统影实现站并坑建立海了有机关图希的3默个文颗本文她件唉(c饶it孤y.银tx责t,勿pl宣an肉.t雄xt模,t宗ra韵in秃.t贱xt此),接在交福通系赠统程殿序中协,选买择从龟文本刷文件浑输入拍图的厌信息洪后,纪用显途示操窜作验页证,爹表明怜文本帖文件删的内奥容可右以正案确调却入图勿的结可构体暑中,童说明拘交通早系统伸可以失从文旬本文降件中冷读取慰信息卷。当哭从键柜盘或统文本跟文件直初始促化交的通图宣后,冬测试秤增加撑或删倾除城连市结骄点,竹增加厕或删悄除航匪班或颜列车暗弧,质修改胖信息轻完毕越后返吗回上屠一级贝菜单副。陶以下胳是管集理员捐模块柿的主凭要代忙码：写Ad厦mi绣ni肿st隆er吩(A光LG寨ra础ph盈*滤G)匀{抢in技t疮i;绘杏pr子in锋tf踢("尾谣愿切欺┏━略━━鲜━━远━━土━━袍━━碧━━民━━铁━━牌┓哗\n诸")冒;燥俩pr若in轨tf延("贺交帅月琴┃炒请选丛择管牌理员游管理升项目题┃击\n殿")晃;集羽pr炊in绞tf锁("熊蛋尚激宫┃批┃馅\n逗")遥;菊雾pr颠in矿tf五("纸般价掀帜┃搏副害后锁1缠编初始布化交丙通系浩统惨┃捡\n示")摘;锦乏pr锻in捧tf什("榴承桑朋株┃秒役作粥咏2割沟城市愚编辑旧┃掏\n颠")阀;索型pr筑in铺tf摩("俯镜爆肿描┃苍锯那赛映3冲仔飞机熔航班羞编辑但┃京\n俘")判;辅君pr垃in棕tf谈("邻粱竞称推┃米掘资羞缩4究忌列车记车次毁编辑增┃握\n务")督;戏镰pr索in励tf听("烘杂扑纪辫┃龄伐阁摘疏5甘时返回蝴上一孔级菜末单需┃毛\n壤")优;延免pr窝in埋tf炒("霜极否宇嫂┗━飘━━透━━盲━━埋━━你━━酒━━劣━━济━━刊┛膨\n岸")纺;雀铃pr滋in寸tf捏("厚月难秩恩你的刊选择聚是：煮")胡;绪s樱ca涛nf迅("舞%d啦",新&i申);湾s伴ys学te腐m(遣"c明ls水")利;巡g嫁et肉ch膀ar则()弓;阁w校hi毛le举(i盼!=帆5)洋{荷sw夕it聪ch仅(i端)悉野{c跟as奖e菠1:戒in倍it粉gr料ap梳h(白G)网;枯辟魂贺翁棉br佣ea捧k;生扰c猴as姑e未2:伟ci贫ty杨ed混it歇(G最);须物轨杂你郊br诊ea欧k;骨忍c率as抱e典3:筋fl搭ig犹ht勒ed扯it凳(G纱);佣研妻亩断扫br宁ea册k;缸租c蠢as忘e姑4:呼tr雄ai陈ne碌di葵t(架G)拜;皆盼灯获贸虑br垄ea兴k;景载}东pr朋in法tf响("肺欧华宿弓┏━让━━难━━猴━━擦━━浸━━旬━━坚━━糠━━欲┓迹\n职")粗;蛙pr耻in到tf他("筋菜菌蹲盟┃斥请选件择管秤理员胆管理惊项目君┃集\n耳")拉;糠pr跑in更tf非("谣茂申等逼┃之┃航\n我")动;在pr沙in排tf锈("壤古漂抵宝┃捷樱腿段绘1麻歼初始妹化交雪通系绝统宝┃假\n问")双;械pr肿in骄tf岂("烧烂育慰胖┃豪辞良锻低2请询城市折编辑丈┃枕\n纵")荐;起pr灵in古tf奥("运检志汉狂┃欠期鸡鞭歼3这辟飞机千航班袜编辑再┃渡\n老")臣;张pr培in燃tf弹("泼眉盟盾兴┃押挂滤考浸4轰恼列车津车次贤编辑障┃悼\n功")紧;跨pr汗in枝tf腾("粒物浮隐舍┃超差绒店抹5断察返回醉上一忍级菜补单副┃柱\n乒")挽;桂pr径in笨tf变("村吴润按套┗━怎━━识━━稠━━拢━━纺━━泪━━悄━━舒━━偷┛榴\n醋")敌;序兔p颜ri暑nt步f(胁"弹辉香你的鹿选择朗是：绩")仅;旧丈s茅ca闲nf西("根%d往",混&i隙);顺胞s场ys蠢te纸m(硬"c冻ls芬")娱;戴别g农et捞ch灾ar链()倡;}}墙in鸭it纹gr饥ap其h(代AL占Gr蝇ap烟h感*G择)织{i住nt瓶i榆;授房幅pr哭in共tf险("库穗桃轰诉┏━凑━━位━━蛋━━骂━━眯━━柱━━珍━━叫┓膝\n挨")今;徒姜筝pr写in恩tf移("婶汤更想低┃丘请选崭择初趴始化壮方式煌┃桃\n于")叮;谅喜苍pr忘in恒tf信("艘便呢弓栏┃仍竟明拍拘将1激赏键盘奋┃宽\n腾")念;惩美馅pr昏in年tf宽("模辈流建辉┃切齐业纷挣能2角猴文档延┃劝\n雾")亏;序膝陕pr摧in羞tf丹("萌释馆畏悔┗━护━━秘━━夜━━吴━━状━━贼━━病━━孝┛废\n杂")斯;汽p勿ri趴nt漂f(径"轧射臭累你的纳选择灭是：捕")激;衫椅s滑ca少nf割("牛%d为",妹&i螺);街渐s闪ys额te乎m(办"c交ls维")赶;光g善et宅ch秋ar摆()冬;抽s候wi浮tc塑h(抬i)修{臣ca备se丙1钳:c耀re位at滑ec挑it限yf问il判e(杨);景敞那迫丝c衰re醒at消ep炼la烧ne过fi驴le魔()耗;啦体透寄莫c沙re并at厚et走ra往in翠fi蛇le撇()紧;耳男防道粪C般re壤at盒eG晚ra渗ph列(G穴);见酒材铺似b党re垄ak毅;日迫ca减se铜2径:C日re蔑at亡eG朴ra煌ph叫(G读);喇览剥季修b碗re趣ak肚;}}寺ci桃ty矛ed邮it岗(A梅LG狭ra目ph趋*危G)坊{i篇nt疤i斯;菠c俱ha还r乡q;化谁p绩ri驻nt肥f(上"慈概搬维而┏━量━━饥━━虾━━井━━摇━━批━━艇━━处━━母┓旷\n稼")短;哗p基ri燃nt烟f(管"湾宴邀惕但┃絮请选谨择城月市编可辑项摊目踪┃原\n最")歌;膏p污ri缘nt义f(早"畅礼随唐拉┃哪┃病\n劫")底;赴p岭ri樱nt爽f(扎"邮熔乡市乒┃反窝胶矛锅1师僻增加至城市叛┃荐\n爪")至;山p记ri翅nt或f(鸽"富扩贵辈疤┃反艳沿温绩2菌躺删除鸟城市规┃希\n纵")疗;终p遇ri国nt圣f(刘"概脾体邪斑┗━戚━━捕━━求━━则━━糟━━塑━━询━━生━━浸┛咳\n这")部;课p狂ri范nt搅f(敌"嘴并执树你的严选择获是：奶")虽;私s谣ca槐nf免("跳%d挺",湖&i霞);蓄s子ys感te构m(厅"c舒ls昨")取;蛛g运et抚ch宿ar哑()伤;搅i靠f(鹊i=东=1侍)臂狂En削te秒rV钓er最te躬x(庄G)链;醋i香f(谣i=忌=2肃)皮全De每le托te羽Ve婚rt准ex回(G壮);}付fl纹ig女ht知ed威it污(A柏LG劝ra恭ph尿*带G)描{i晚nt旦i毛;烈c碎ha活r药q;炮另pr亡in练tf厨("复危玉病哀┏━慌━━浪━━表━━庸━━烟━━少━━兵━━作━━胳┓鹊\n封")木;洲屈pr赌in坦tf谊("原通贞朗乱┃课请选阿择飞瞎机航拴班编句辑项聚目炕┃浊\n灶")为;段胆pr搏in汁tf谁("汗活已闸捉┃哑┃呢\n丹")彩;寸赌pr退in栗tf爱("背鲁荷股便┃摄框繁广葱1巡漆新增码航班搞┃册\n损")贪;版手pr趟in若tf贴("栏砖捉飞宋┃拳传券艳高2揭碧删除叶航班饶┃道\n巴")蜡;决刷pr迫in勺tf识("蒜普木气涛┗━所━━萄━━蝴━━皂━━昨━━妇━━咏━━霉━━翁┛誉\n您")腹;尼会pr屋in膛tf摊("孝半会万别你的骆选择句是：缘")检;阶s列ca丘nf春("泡%d瞎",茧&i特);少s脆ys胳te毒m(活"c垂ls撇")霉;方g云et患ch蕉ar宵()熄;驱i那f(讯i=狗=1洒)事法En投te蔽rp鉴la主ne学Ar滑c(着G)价;修i斤f(林i=蜜=2晌)阻需De灯le哑te津pl捞an袋eA那rc汗(G煎);}柳tr默ai辜ne旱di层t(耕AL愿Gr盈ap叹h相*G晓)容{i余nt竿i刑;菊c志ha泳r阀q;葬pr罚in宰tf就("怜信司聚姨┏━据━━喜━━途━━兔━━阳━━态━━传━━类━━袍┓笔\n偶")柜;育pr绕in雅tf擦("格桃适呜芝┃父请选订择列鼻车车萌次编葬辑项升目扔┃娃\n盛")局;深pr梅in吵tf堪("贫约塞沟凡┃透┃静\n钓")哲;位pr坐in躬tf将("姜其书玻竞┃获杯邻流爬1钟紧新增劝车次习┃日\n暮")族;丰pr右in农tf蜡("素昼恐怨所┃非锄份妙埋2页落删除穿车次叫┃备\n沸")撇;锄pr虏in焦tf庭("腐剖待蛮咳┗━姐━━舱━━听━━蓬━━照━━遍━━瑞━━牧━━少┛捐\n匆")磁;时p那ri练nt套f(墨"葡峡蜘低你的杆选择总是：让")到;梯s穷ca膜nf多("乌%d傍",玩&i臂);叠s右ys掠te煎m(颗"c充ls誓")垫;载g扯et您ch侧ar炉()逢;管i讨f(幅i=介=1糠)脾字En游te盯rt极ra那in涨Ar溪c(匆G)畅;永i办f(微i=厕=2锦)兴幸De龄le泽te励tr贩ai纱nA轰rc迅(G塞);}去3.吵2搂计算势最少详费用历功能哑模块认设计晓设计旗思想士：炸本系祸统锻设计策计算捎最少亚费用挽功能逼模块炮，是肥根据患图的俯广度呼遍历漏算法忠来实勉现整扩个功鼠能的饭。并饿通过风键盘碍输入学所要找查询婚的起成始地战与目都的地却，并缩选择基交通粒方式秋，算副出最最佳路袜径，汇可以家以费峡用为允权值惧计算只最少键费用编。流如下职图3瞧.2乱所示语：开始开始输入起始地输入起始地输入目的地输入目的地是否为文档中的城市是否为文档中的城市提示输入错误提示输入错误选择交通方式选择交通方式返回上一级菜单返回上一级菜单是否存在两地车次是否存在两地车次提示不存在车次提示不存在车次显示最佳路径显示最佳路径结束结束缎图逼3.慰2侧计算臂最少驴费用披模块谎流程东图经详细赵功能膜：炊计算元最少惰中转辰次数孔、费捧用功揉能实丢现是壁依据冶克鲁垫斯卡薄尔算旗法，换以费丸用为识权值锣来得族出最陶佳路某径。茂根据状管理醒员输枣入的树城市宿信息贸构建震网状坐结构菌，以独起始网地作周为第夸一个有连通哲分量播，然嗓后寻蹄找到板其他宽连通没分量撒的最蚕少费事用，嚷连通持城市学并列迟入队牙列，鄙连通构目的搬地后妨，输殊入队洋列（监即费棕用最台少的止路径卫）。滨以下轰是信绸息总充览模装块的堂主要榜代码柳：阵Tr武an基sf拼er经Di听sp陶os诸e(测in袭t嘉k,燕in洒fo睬li盟st蔬(待*a护rc械s)湖[M齐AX召_V跃ER严TE啄X_房NU妇M]勇,A绞LG浙ra嚼ph医G宰,i坛nt踩v调0,逐in蠢t津v1掠)部{i复nt责v鞭is古it合ed烟[M显AX监_V爆ER俗TE估X_强NU要M]池,v步,w舒,n卫=1统;幼L诊in拦kQ萄ue理ue兄Q晴;恨A伯rc懒No横de辞*煌t;历N拜od规e激*p睡,*筝q,笑*r榴,*饱s;稼p骆=(世No翠de段*抱)m辞al奶lo姿c(今G.樱ve刑xn兵um唤*s便iz锯eo芽f(奉No器de比))称;年f亦or直(v动=0针;v险<G麻.v叶ex丑nu庸m;亮v+鸡+)卷{求vi本si么te第d[兼v]省=0堪;牲馆p[黑v]睬.n种ex纱t=榆NU菊LL这;}连I饺ni努tQ扑ue鼻ue男(&升Q)货;搁v惠is夹it到ed凳[v帆0]团=1乱;膜q麦=(艳No陕de海*透)m域al延lo渴c(睬si咳ze钳of丽(N站od谎e)酱);戚q报->疑ad良jv淋ex维=v循0;柳q兄->蜘ne弹xt贵=N在UL自L;仰p母[v鸭0]济.n业ex姨t=疑q;策E蒙nt菌er肤Qu趋eu怖e(舟&Q触,v辞0)复;计w课hi裕le适(!享Is索Em老pt抗y(演&Q萌))腰{挽De允le惕te辆Qu悼eu增e(脚&Q臣,&汇v)界;蜂拦if塔(k仗==德1)豪菠t桃=G伐.v矿er柜ti楼ce擦s[正v]案.t狂ra眨in奉fi相rs亮ta芒rc瑞;忽教el双se垃购t客=G蛇.v喇er故ti缓ce领s[蝇v]灶.p胶la浆ne巧fi案rs扮ta后rc窑;签僻wh宽il殃e(焰t!丈=N清UL扶L)叮犬{w互=t阳->翼ad溪jv泪ex购;蹈遍i验f(狐!v鼓is缠it掏ed地[w辣])物抛{笔vi桨si恼te泳d[匠w]画=1粘;叙沃结q=堵&p坦[w假];营领灾s=猪p[芬v]雪.n葬ex钉t;末奥省wh柄il蓝e(株s!楚=N使UL舒L)浮交慌{r凭=(郑No略de驳*阔)m煮al弟lo裁c(馋si昨ze善of押(N领od谦e)仰);绸屠丹r预->牛ad纽jv粉ex义=s械->奶ad带jv萌ex北;承污骄q移->亮ne告xt粱=r慈;音拴南q盟=r张;喂球液s钟=s薯->加ne受xt慈;秩朴变}劳翻状r=害(N辞od荣e油*)裹ma川ll炼oc得(s屿iz挂eo将f(陵No铜de回))风;如住矛r-危>a谁dj爆ve傅x=揉w;轻资搅r-俊>n稼ex业t=陈NU宅LL正;减悉楼q-静>n怨ex嫂t=艳r;痛四悦if默(w膛==怨v1暮)顿衡斧{q倚=p纺[w俱].捎ne培xt点;姐分草r衬=q靠->侍ne现xt泳;沃岂害p宿ri位nt白f(墙"\拖n品旅行始路线甩是宜:\等n"饿);叼无歪w辞hi鱼le忽(r湾!=呢NU磨LL举)武替适{逐if兰(k岗==样1)增幸衫脸p欣ri冲nt胞f(苹"裂乘坐杂No冠.%涨d办列车桂车次紧在饰%d期:%巩d挑从拣%s脆到具%s抗\n蛇",呜(*纪(*仁(a毫rc剥s+疏q-枣>a津dj残ve砌x)株+r罚->滔ad弯jv搞ex泰))圣.s指ta卷ta坏[0粒].胡nu守mb廊er薄,(积*(始*(复ar缴cs砍+q旗->还ad徐jv究ex剃)+骡r-阵>a弓dj鹿ve喂x)赞).劣st矛at住a[妻0]辞.b笋eg典in馒ti炉me潮[0座],期(*俱(*乳(a愁rc赤s+延q-担>a璃dj盲ve物x)步+r暗->扣ad馒jv秆ex亭))暖.s厦ta额ta央[0电].庆be曾gi地nt丧im泄e[廉1]完,G阀.v就er榆ti块ce丧s[心q-众>a警dj毯ve炎x]凑.c行it务yn堡am凝e,锋G.谷ve柄rt调ic旱es多[r划->汗ad最jv脆ex驱].营ci撕ty积na设me沉);桌狗册蛋el蓝se曾汁舅啦p占ri浴nt轨f(忽"弓乘坐失No狼.%源d完飞机刻航班斑在卷%d窄:%石d租从截%s寸到膊%s春\n详",律(*辅(*浑(a瓣rc白s+具q-犹>a僵dj阿ve名x)莲+r跟->畏ad限jv眉ex江))幅.s喂ta弦ta郑[0雕].勺nu砌mb塘er雨,(忙*(英*(如ar完cs驰+q墙->亭ad裙jv孕ex板)+案r-叶>a翠dj洗ve脆x)臣).苦st范at钥a[生0]特.b等eg扛in懒ti鸣me鞋[0绩],凑(*垮(*佛(a姻rc恋s+昨q-许>a特dj宏ve掉x)珠+r秋->驾ad祥jv钢ex沈))祝.s派ta诱ta寇[0骆].传be窝gi助nt艳im犯e[范1]活,G践.v徒er锦ti搞ce袭s[丧q-米>a茂dj炎ve矮x]收.c爱it梢yn乐am棚e,薪G.捐ve慈rt校ic该es早[r造->淹ad酬jv赤ex烛].包ci榜ty揪na调me封);宰除更价q=察r;抄柴屿扮r=燕r-夜>n串ex卡t;厦森古淋n+骗+;苏谷舰}辽谅益p计ri反nt懂f(熔"熟最少疲中转璃次数出是酱%d迈次减\n级\n猜",些n-拥2)扎;氧魂疲f提or纠(v队=0樱;v远<G铸.v羡ex悲nu香m;威v+乎+)侵议厕{柏q=腊p[矮v]愧.n榜ex软t;幼夸义戚wh锡il亩e(脏q!勉=N驱UL墓L)帝洪洪博{s各=q怨;昌硬肚卖q联=q甲->辜ne瓣xt锹;擦趋坛脾f杂re巡e(文s)速;押咬饿墨}肤莲奏杰p[亲v]留.n半ex鸣t=本NU裹LL各;漠呢忍}偏牛奖f彩re区e(绞p)厘;纹窗秒r童et勒ur条n;守混嫌}惭患陵En偷te唯rQ示ue惧ue观(&公Q,煤w)鹅;弊革}踢级t渗=t锻->稍ne源xt祥ar乞c;母杏}}博f呀or烈(v称=0拍;v佣<G碌.v呈ex呈nu滥m;监v+垫+)纯{摸q=放p[吸v]优.n何ex钟t;烈伤wh域il肾e(狂q!没=N锁UL六L)觉优{s肿=q巨;舒编q唉=q蚊->朝ne恐xt村;搞夸f服re波e(肆s)背;歼娘}纷衣p[烤v]虎.n轮ex联t=酒NU离LL次;}甲f绘re诱e(拌p)乓;文i南f(竭k=苏=1岛)伶张pr况in挑tf点("剂\n桃不存宇在列鹅车车特次从往%s醉到燃%s赴\n绢\n宝",网G.诚ve凉rt柄ic贪es恐[v灵0]姻.c涨it啄yn农am亡e,煮G.界ve匆rt壁ic眨es凶[v宾1]赔.c堵it荣yn产am恐e)股;恢e许ls糊e慰胞pr夜in已tf敌("盼\n僻不存要在飞嗓机航耀班从现%s耀到冻%s扰\n励\n量",姓G.楼ve羞rt垃ic肆es者[v鸟0]式.c雹it撇yn丈am酱e,利G.没ve尘rt驶ic知es垮[v捡1]鹊.c饲it抗yn毛am厌e)冶;}碧Mi援nE窄xp熄en冈di部tu钱re农(i振nf齿ol唇is盘t塌ar即cs浊,f膊lo旧at纺*薯ex标pe咽nd惩it揪ur求e,吧in杏t漏*r冈ou机te抬)躬{i跃nt负i艳;救*话ex耻pe扔nd嫁it粉ur辜e=申ar听cs桂.s涝ta歪ta防[0卵].当ex椅pe剧nd玻it滑ur西e;位i弃f(榴*e墙xp魔en埋di环tu阶re诉<I姓NF熄IN婶IT塞Y)术爹*r甩ou用te趣=0基;网e规ls恭e伟霉*r饱ou专te宣=-训1;羡f桃or侨(i川=1煤;i供<=偿ar凡cs谋.l霜as窗t;赖i+已+)架伍if里(a慎rc炉s.庙st涝at惯a[所i]寒.e胆xp城en筐di陡tu渴re备<*瞧ex迟pe康nd陡it好ur辆e)面顶{*络ex河pe盘nd销it贺ur橡e=透ar惭cs贱.s别ta叨ta阵[i损].慰ex别pe前nd鲜it甘ur百e;颜胳*蔽ro虾ut郑e=文i;鬼售}}脾Ex柄pe拒nd招it司ur劝eD划is剧po鞋se亏(i龙nt愁k临,i旧nf早ol辜is响t梦(*搏ar才cs臭)[积MA茧X_课VE申RT仪EX滋_N捷UM俩],掩AL翅Gr用ap蛛h堪G,们in开t兴v0彩,i具nt作v录1,廊fl搂oa铸t咱*M扑,i虫nt展*事fi尝na啊l)霜{i为nt湾v悦=-蹄1,嗽w,誓i,般ro舟ut概e;广f跟lo油at助m害,e河xp话en奶di任tu肾re筒;糕N揉od宪e鲁*p减,*逗q,丰*r暮,*社s;带p浮=(售No结de确*烘)m伸al漠lo宝c(吴G.罚ve销xn骄um植*s苍iz滋eo随f(殖No瓣de药))谋;以f矛or帆(v宅=0拘;v罢<G吼.v捞ex稍nu恭m;铸v+史+)掉{路*(刘fi框na具l+侍v)易=F忠al杠se右;乖浪Mi委nE柳xp躬en桃di宅tu膨re宗(*递(*剥(a烂rc动s+舒v0近)+凳v)慢,M绪+v已,&错ro喜ut狗e)蚊;趴夹p[约v]房.n完ex滔t=祥NU雨LL闭;愁围if乳(*谢(M束+v探)<片IN池FI欢NI闹TY捐)轮恒{q哥=(元No趣de纹*视)m娇al嚷lo向c(饲si蜜ze蛇of骄(N突od寨e)补);揪地s灭=(敬No软de鬼*熔)m严al挖lo肝c(踏si旁ze推of以(N迷od烧e)蓄);仁元q软->许ad写jv遗ex盯=v布0;屿茫s伙->私ad付jv竹ex弊=v毕;完核s诊->敌ro鲁ut悠e=廊ro避ut舅e;江码p欺[v烦].宰ne枯xt铜=q低;尿调q呈->率ne垄xt蕉=s多;打安s决->喘ne衔xt穿=N丰UL盾L;肾炭}}研*趟(M泄+v画0)量=0研;吐*选(f的in盏al座+v膀0)傲=T批ru缩e;去f黑or抄(i经=1青;i羞<G泥.v写ex扯nu电m;滨i+程+)驳{薪m=益IN可FI永NI棵TY都;朝寸v=辩-1污;床燥fo挨r(乌w=旁0;精w<宰G.率ve陕xn姜um卷;w钢++苍)驾季i饲f(尘*(军fi殿na品l+堡w)嫩==欣Fa肆ls议e)锋自妙if扑(*顿(M糟+w蓝)<啦m)筹睁彩{v塌=w考;壤也任m库=*搜(M挽+w孝);篇道掌}册俗if乖(v垂==殊v1量)陵罪{q偷=p乐[v比].丛ne另xt配;告乒r问=q怕->淘ne热xt卧;粮暗p高ri侦nt依f(澡"\截n而旅行塞路线紧是尺:\陶n"场);狸趋w浊hi唯le诸(r熄!=爽NU士LL那)漫外{梳if侮(k殖==弱1)水进鸟p谷ri于nt科f(钞"徐乘坐是No惜.%短d遣列车枕车次蚁在戴%d谦:%树d悟从做%s头到绢%s篇\n顿",喜(*驳(*需(a谅rc跃s+陪q-造>a框dj龟ve桐x)星+r比->惕ad荷jv驼ex今))愤.s疗ta酬ta倘[r誉->蠢ro团ut尘e]句.n唤um善be适r,既(*静(*慰(a义rc若s+狭q-腥>a劫dj兰ve辣x)较+r废->冷ad怜jv年ex惩))赤.s枣ta袜ta蔑[r及->酱ro因ut迟e]踪.b回eg御in掩ti段me妻[0伤],到(*颜(*刚(a简rc踪s+竞q-菜>a侄dj宜ve便x)挑+r演->藏ad荷jv禽ex博))鸽.s堵ta剖ta卸[r兵->震ro晶ut旁e]奏.b碎eg积in野ti睁me箩[1朋],剥G.仇ve愿rt争ic坑es欠[q轨->湿ad研jv野ex眠].俱ci圈ty浮na抬me尸,G摔.v请er摆ti婆ce甘s[舟r-服>a申dj姜ve忙x]她.c扎it辈yn宁am废e)醒;龄是铸el释se业头吊p恰ri君nt婶f(纵"辉乘坐认No匆.%责d浊飞机宴航班狭在丢%d陶:%平d旷从书%s叹到庭%s厕\n歼",茂(*凳(*惩(a纵rc暂s+岔q-里>a芽dj谎ve捕x)跌+r未->可ad惭jv羞ex聚))鸟.s毙ta吗ta蓬[r酿->贝ro哨ut乎e]核.n歇um抓be府r,面(*浆(*赌(a哨rc贱s+回q-描>a州dj役ve久x)虽+r案->眠ad港jv胶ex丙))孟.s妻ta反ta睁[r肾->声ro泼ut星e]课.b也eg春in厚ti替me亮[0冻],仇(*象(*育(a崭rc粘s+泻q-块>a泼dj对ve故x)籍+r轨->狡ad术jv傅ex跟))果.s促ta知ta造[r想->榜ro趣ut晶e]壮.b侨eg找in馋ti慈me返[1页],羊G.炉ve帝rt陡ic虽es贵[q池->过ad持jv水ex违].稼ci递ty屿na闸me逼,G职.v秋er慕ti虚ce紧s[增r-颗>a跌dj烈ve进x]路.c满it雹yn缎am作e)倍;蛛嗓记q=构r;弟植莲r=吧r-返>n骆ex未t;打洒}举些p撇ri辞nt饺f(着"摘最少较旅行临费用苗是绪%f众元骨\n踏\n颈",惹m)剧;无遍f押or驴(v年=0毙;v格<G叛.v耍ex赌nu建m;且v+裹+)职丢{拆q=赚p[史v]择.n饿ex财t;昼予熟wh蚀il雷e(轻q!阿=N溜UL住L)瑞升滤{s味=q绣;茎鸣名q吼=q巡->低ne尼xt寿;泥应枣f拼re拜e(挠s)摊;速靠组}洽俱及p[柴v]板.n纠ex庄t=调NU肆LL收;桨哨}扮妹f单re避e(嫩p)德;披凝r术et做ur艇n;反膜}袋刑el递se接i危f(录v!篮=-楚1)娇步{*氧(f舞in翻al尤+v闭)=池Tr虚ue越;抢亭f时or氧(w讽=0摄;w演<G厘.v诱ex胃nu壳m;馅w+猴+)参肺艇if收(*侵(f屈in粪al训+w数)=声=F废al投se喇&&步(*阳(*榴(a咬rc愁s+遮v)愧+w名))忠.l告as有t>盖-1差)接而甜{M遵in故Ex偶pe袍nd忍it应ur努e(男*(赛*(臭ar卷cs贯+v班)+率w)粮,&挡ex案pe咳nd听it畏ur脉e,相&r温ou杏te墨);有屠播i挎f(嘴*(妹M+冬w)峰>m坝+e膀xp零en纸di宫tu开re晴)饶穷老{讨*(饼M+蕉w)络=m喘+e姓xp陵en苦di贱tu侵re葬;桥滔站著q=绞p[刺w]量.n缸ex彼t;昼英碍条wh急il阀e(遇q!均=N席UL输L)咸乳咱橡{s谱=q测;仪蜡锅绵q喇=q原->栏ne蹦xt估;跪牲扒贪f处re刘e(漂s)偶;荣械笑歌}埋搅烧难q=月&p床[w脑];妄桶附错s=泼p[巾v]姑.n捏ex婶t;趁用逝赔wh悬il识e(阔s!礼=N硬UL纯L)馒宏疮伙{r更=(辫No吊de模*波)m梨al拿lo山c(勒si碑ze日of击(N化od哈e)撞);晋哄冒稳r乒->酬ad胞jv过ex捞=s纲->季ad旦jv扮ex越;饰喜壁绣r鄙->得ro毕ut饲e=逃s-做>r仗ou然te锣;退拨畜狠q污->有ne烈xt丝=r唐;昂塞贷馆q奶=r雷;虫仰役林s漫=s来->辅ne骗xt腔;暂煌广垫}个霜篮踪r=英(N帐od阔e箱*)着ma云ll免oc昏(s缸iz色eo恨f(朋No券de奇))反;凭引曾淋r-赞>a无dj煤ve植x=卸w;论悉轻纤r-间>r塌ou称te负=r据ou挥te瞎;腐叮永状r-箱>n馋ex除t=遵NU学LL拍;顶同千泡q-才>n栏ex合t=纪r;边幼跃}旅}}承}掘f掌or别(v矩=0芝;v额<G蹄.v顷ex珠nu板m;脾v+经+)假{残q=尸p[阵v]奋.n筒ex龙t;粥纪wh创il芬e(疗q!惧=N挠UL镜L)申币{s锦=q达;底缸q够=q测->尾ne买xt哪;榴犁f链re辽e(匠s)膊;武袜}陵贞p[霜v]庆.n泻ex地t=喂NU设LL林;}尘f京re议e(冠p)掀;肌i挪f(旷k=湖=1朴)工舍pr米in缎tf爱("双\n修不存慎在列逢车车随次从杯%s消到督%s搞\n骆\n罗",贝G.高ve楼rt根ic洲es倾[v啄0]债.c序it搂yn炭am纲e,悲G.诚ve米rt誓ic给es普[v昆1]渔.c返it绕yn库am小e)厨;状e放ls资e粗纳pr支in巡tf倚("博\n东不存桃在飞荷机航惭班从笋%s幸到细%s细\n曲\n居",稀G.坐ve傲rt钢ic顺es畏[v免0]恒.c神it决yn烦am牛e,剃G.弯ve砌rt滑ic寸es好[v翅1]棍.c处it你yn窜am画e)回;}客3.界3巷测试厉与分棒析抱1、员考虑墓到道提路网尊多是盼稀疏星网，锹故采经用了量邻接院表作橡存储重结构垮，其者空间颂复杂仔度位应O(佳e)扇，此员时的郊时间作复杂痰度也倘为O容（e迈）。坦构建才邻接赌表的欠时间李复杂肉度位选O(姓n+杆e)架，输疾出路银径的万时间器复杂吃度为轰O（庸n箭2狠）。或由此统，本嗓交通箱资菊询储系统腹的时色间复仪杂度寄位O品（n宝2沾）。论2、弱本程蛾序在映求最榨短路贷径时葬使用铃了迪搬杰斯草特拉已算法燕，主伯要考今虑在殖本程堆序的爆初级章阶段储，并公不需商要大恳量的汁查询翁，更驼多会普是图继信息勾的添稠加和辣修改导，重贞在算次法的薄理解吃和掌体握，码因此蜡采用弊了算谁法复吵杂度跳相对砍较低少的迪仍杰斯粥特拉谜算法笼。当罩然，疯从性饺能上篮来说禽，当哨交通柜图基丧本稳裹定，抖而且郊城市惰信息向基本支完善峡的时抽候，峡使用巴佛洛堡伊德子把所骑有的谅最短欢路径狮信息银存储站起来烟可能石会更凡方便中一点骗，后曾续的课查询谣的时归间复刮杂度告也会堵相对好降低躁。由辫此可碧见，鼻在选祝用算驻法时桨，不纲能单满纯地鞋只考星虑算去法的解时间绢复杂刷度，结有时嘱还必躲须综博合考涌虑各元种因晒素。衰表1荷-1葵域航班隶时刻帜表系

归机渠

场号戒

崇

立

临

家

管

关

缓

她

邪

敞

境出妄发岛地线到惧达墨地侦出发思时间死到达舱时间稿费仓

学用暴

枝63川20绑北京晕上海姿上海幻北京烤16热：临20代18买：扮00诱

毫娇17批：酒25忠19泉：见05亡68携0娃元朗21茫04俗北京替乌鲁玩木齐崇乌鲁捡木齐狠

严北京斥8胜：秤00养10烛：依45锄9已：扭55次11活：副40花11浇50泼元假20胁1框

泼北京摔

遭西安泪

职西安者

先北京丰15漆：讨25干12睁：惜35贝17盾：精00嚼14梢：圆15牙93耕0饭元贱23筑23摇

险西安拍广州片

渣广州删

压西安伪7仅：锹15党10纵：权15演9主：蜘35根11窃：忆35闪13希20欢元监17桶3依

能拉萨洒

箩昆明拼

狗昆明絮拉萨姑10宁：陡20港12眉：夺35链11击：钥45宵14腔：婆00讽83锄0溉元捷33玻04引

顾拉萨丰

坟武汉特

拾武汉孝拉萨盘14伏：巷15纪16诸：乒25柴15浊：断45驰17挨：表55退89厦0创元写82虹乌鲁蚕木齐葵昆明挡

标昆明辈乌鲁蓬木齐挠

园9漏：咬30劫13茎：漆05复12让：蛮15饰15掠：远50闹14茂80记元上47鸭23末

宏武汉疤广州蹈

严广州新

役武汉海7樱：父05丢11宰：宪25灵8亿：欺45黎13鸽陷：敲05季81防0赔元疑表1怜-2泽稳列车午时刻痛表省车卸次闪出箱发崖地束到嚼达伟地产出发业时间岂到达革时间便车骆

丧的费陶27叔北京腿郑州爸西安捉郑州灿郑州拴西安卧郑州终北京庄13丛：难15效21难：烫24械05斥：羽41系13蛋：牙42微21紫：陈12耐05衫：瞒13舰13眯：响30秆21墨：逢39特

匀78庆元景

傅82摧元厅82纤元炼78和元孤41街

双北京闹

耻郑州男

宣上海掉

丑郑州驱郑州黑上海投郑州秆北京姐7才：柔11稼15街：舌20爪00锐：席35思09锈：匠40快15友：舱08装00数：言13斯09殿：馆28而17蛮：制37察

示90割元涛

鞋10素0栋元勾

域10蝶0珠元肥90缠元旁59未

念上海痕广州金

售广州管上海欺08冬：丸20棋03踩：狡39厉03骂：惑16军22顾：玩53谜

武18证2色元齐13乡4用

呈兰州时

炭北京凳

音北京命

篮兰州赵03帐：傻52斗19杂：袍24托18滥：藏56艰10没：粒28企

仿16棍2俗元畜32秒3蒸

四广州令

毫昆明脆

择昆明娇

介广州挡06汽：虾18焰16壶：揭31痰16捡：活14泄02升：测27饮

驰10恼2师元损87朵3辱

鸦武汉查

球昆明青

裹昆明路

惭武汉烦07对：塘13筑21赚：掌42换21债：健17虏11查：戚46粮13枯4仿元腰11赚6过

胸武汉侵

叨长沙润

诱长沙蜻

相武汉胡9价：谎36果18王：跳54盛18乡：亚32箩03衫：赠48缺98包元棍37却3躺

姜长沙焦

食广州泥

奥广州梦

及长沙张13顽：谎15凭00案：灯35许00树：纱15涝11企：鉴35娇11粗6全元厕

英74苦7厘兰州咽武汉贵武汉嚼兰州誉17乡：雄41株15篮：张13半14疼：吸47颈12回：奔19文21故0考元畅37谱1袖

拉兰州庸乌鲁蝶木齐都

垮乌鲁严木齐棍

借兰州钢11仰：泊42烂00撞：钞35散23弹：折54咏11序：弃23纹11悉4郊元超21除8猾武汉皇西安倘

泪西安宋

主武汉死18赠：股50你01疮：答34取11荷：给51色18讽：教35笑17刚8霜元鼻第壤四宴章插全国桑交通凯咨询突系统候的运底行透4.咸1问程序粉主界赛面样1、汇全国乌交通边资雷询不系统星运行私主界膝面包，该旦主界睬面包暖括管运理员凝管理脚、用姿户资屈讯、告显示概交通错系统姐、退肉出系郑统四拦个选既项。约可以能选择槽不同辆的选坝项进重入不副同的笨操作鹅界面狱。务如下鉴图忍4.似1运所示右：拐图忽4.衔1抽全国患交通甘资威询雾主菜谦单界谨面撇4.奋2论管理江员登纱录主棒界面捎1、验管理绸员登藏陆全台国交过通资未询董界面辈，可译以进孩行五响项基钞本操悦作，卫初始茧化交篇通系肤统、马城市镜编辑窗、仓飞机到航班技编辑域、列庆车车她次编械辑、章返回孕上一学级菜猾单。窗如下鸭图浊4.例2肯所示锯：范图4垄.2故管马理员玉登录霜界面恳2、挥对梅全国予交通术资胸询蝶系统拘进行纠初始角化，忠可选召择愚两种昆初始漠化方需式叛，键拦盘和贡文档奋两种伯方式细。如讯下图唯4.扁3式所示己：煮图4蜜.举3亏全国刑交通债资馒询三系统摘初始摇化界胃面尸3、咳选择公城市肢编辑侧，天可以松进行淡两项匙基本睡操作票，增拥加城概市和未删除夏城市黑。如登下图驻4.洁4碑所示挺：轿图4拉.际4卸城棵市编绩辑界宴面殊4、殊选择针飞机违航班避编辑葡，可斩以进桐行两脏项基竖本操余作，辜新增养航班敞和删吹除航普班。索如下朵图直4.具5落所示陈：淡图讨4.棋5弹飞柏机航适班编笔辑界渐面叙5、万选择泼列车旧车次贪编辑亡，葵可以峰进行骗两项芦基本叹操作榴，新对增车盛次和贩删除遵车次央。如绪下图壤4.蚁6祖所示缩：富图着4.冈6患列车干车次丙编辑瓜界面莫4.凶3当用户仓界面粪登录甜界面原1屯、耻全国饺交通恰资翻询季用户肝登录闯主界嫩面雷，可汪以进瞧行四美项基严本操勿作，匀最少瓣旅行泪费用茫查询封、最粒少旅梦行时睁间查例询、挑最少崭旅行勺中新转次败数查食询和松返回瓜上一闲级菜性单。所如下侮图雹4.冒7厦所示求：至图4态.秋7廊用户露主界护面妄2、耗用户战查询锈最少识旅行像费用刚查询荐界面傍，进蚁行最所少旅棋行费此用查妙询。革如下码图相4.含8机所示猜：案图场4.鹊8殿最少袋旅行疲费用徐查询朴3、检用户以查询积最少逗旅行朴时间跟查询香界面美，进童行最袋少旅庙行费俭用查缝询。悬如下皇图陵4.茫9贡所示吗：伪图膊4.彻9论最少算旅行晨时间罪查询可4、凳用户磨查询挨最少秒旅行涝中转室次数奴查询邀，进啄行最抬少旅锻行费传用查惑询。扮如下晒图帖4.沸10仗所示哀：椅图躁4.华10强最少宁旅行匀中转竿次数陈查询宫4.捏4泪显示伯交通忧系统指界面盐1、法全国尿交通扔资衰询崇系统才交通抗系统珍界面亭，可妨以进气行四井项基幕本操鹊作，顶显示拒城市转、显坛示飞苍机航索班、档显示田列车群车次但和返红回上售一级啦菜单忍。如芦下图味4.擦11泳所示忽：绵图奸4.辈11牢档全国败交通座资悼询壳系统胆交通盯系统帆界面圆2、军全国捞交通亿资匙询另系统敞显示愧城市继界面佳，进季行城捷市信银息查叫询。仓如下蜜图李4.娇12泻所示恭：猪图系4.种12教全国厘交通扬资匙询瞧系统毒交通丸系统桑界面船3、都全国宴交通陡资踩询贪系统阔显示督飞机葱航班躲界面萄，进址行飞乡机航营班查虹询。挥如此程下图摊4.密13写所示男：圾图资4.泄1投3闸桃全国傲交通烂资栽询颠系统顽显示另飞机烈航班晓界面怨4兼、上全国虚交通焰资存询剑系统粒显示歇列车对车次涌界面巩，进擦行列忽车车创次查盟询。洁如下乱图岛4.旗14央所示埋：尿图秀4.深1轨4哈盼全国筛交通奏资遣询撞系统置显示愉列车快车次课界面言结束井语羽1始、缎遇到仅的问法题：顾主要饿遇到牛了怎由样储喷存和赌读取逗哈夫舱曼树菠的问摸题，树知道匹了应窜该灵货活解锯决问阳题，肠如在盾建哈董夫曼央树时诱要由昌叶子幅结点究向根限结点差的次粥序，蚕而在纵读取抢时应传由根悄结点降向叶摊子结炭点的挠次序倾。文刮件流疮问题唐：无贸法读恐指定鹿的文耀件。档解决货，先春判断瓶文件宜能否队打开畏，若浆能打睁开，股则继余续操且作，灭还要润判断荒是否武是全拴文结市束。从2、稼总结注：应这次缘实验愁难度怠很高渔，有言许多瓜复杂病的函忠数和撞文件主流问集题。们遇到坛了许瓶多问友题，责在哈生夫曼洒树的养建立薄存储另和读糠取方权面可妙以参腾照书借独立艺完成水，但峰文件羊流方敢面难睛度较玉高，毫涉及名到许隙多特泰定语饰句和贱形式东，如债if戴(!朝en蜜co任di较ng玩.e悄of兆()申)膜，热of止st挪re广am木c减od执in成g(绳"C企od告eF厕il象e.仍tx膨t"掠);姜等，陈由于阴以前府不经子常使议用，柔接触详不多处，所弓以使禁用比姐较困匹难，爬通过寻向他宋人请聪教和摧参考跑以有编的例情子得兵以解虾决。桃通过山此次亮实验颗更加泻巩固僵了树助、二宇叉树引的用他法，浙深入匪理解训了树贺和二国叉树雀在计廊算机克中的狭存储向和读礼取方怖式，蛋也增者强了扑自学驱能力挎，并拆且对宫文件警流方咸面的乓知识沉有更箭深一朋步的蚀运用夕和了煎解，割虽然枣还不崖能灵帖活的根应用销，但邪已经呆起到婆了抛团砖引卧玉的裹作用净。同围时也束更加流意识为到，颠每一帝次编炸程都焦是对听自己附学习霉能力陡和耐阅力的满挑战暂，督税促我携去了常解更梯有用饿的东在西，昨得到淘进一御步的价提高肤。钓参考仔文献惧[1黑]吓刘晓煌华胃.旦SQ贤L旗Se物rv逃er偏20鼓00尊数据伍库应纳用开份发缺[M曾]袄.乱北京负:仓电子集工业庆出版项社野,飞20周01沫,棉0帅6漫[2水]点王黎定,捎袁永阅康辰.密Mi缓cr进os婶of蛛t西.N救ET遮战略辞[M反].湿北京昏:调清华缘大学构出版驴社取,垫20驶02跑,己0童1犯[3态]斧谭浩询强凤.C拘程序陵设计苹第二汗版辩[M惩]躁.港北京伪:刻清华液大学来出版奋社词,门20切03宣,0严2凤[4搂]友任哲技.管MF准C馆Wi槽nd营ow恢s深程序惩设计明[M亚]倦.刻北京系:蒙清华尤大学蓄出版舌社葛,平20溪04毙,0肤6热[5填]餐唐克丑.固MF该C售程序薪设计页[M恼]破.歪北京肠:底北京诚希望益电子挺出版矮社贺,笋20房02他,满0奉5铅[6矩]瞎严蔚泉敏论,固吴伟杜民谷.叔数据单结构唯(C掀语言族版裙)害[M括]歉.稼北京窝:领清华局大学鉴出版念社柳,威19秩97组,领0怨9镇[7肃]左求是科科技旷.芽Vi巷su伴al侦C倍++恐6允.0逆信息阶管理挨系统惕开发鹿[M额]姜.切北京兴:澡人民肝邮电地出版遥社塞,将20从05丧,翻0怜8悦[8怀]顿朱晴东婷倘,敞黄海屯鹰参,妹陈莲阿君称.V铃C+便+译程序猴设计和[M帝]雀.皆北京袋:揭清华恼大学详出版蔑社泉,毫19舅98住,廉0俊9杆[砍9东]浪严蔚锈敏砌,籍吴伟撑民郑.甲数据断结构剧C朱语言墓版宋[M辫].葬北京窄:串清华土大学由出版你社轨,掏20天02嫂,六0夜6饼[1林0播]效徐孝杂凯轨.挂数据类结构橡课程忠实验秋[M抄]绞.杆北京滋:捧清华俱大学读出版侦社罪,协20拐02陕,召0乎4律[1馆1惰]缓李春谨葆覆.洗数据那结构榜程序议设计粉[M枣].禽北京躲:赢清华牙大学娱出版氧社制,片20栗02郊,铜0像3附录过主要搬代码头：吴in链t仪ma行in荣()孔拉症洒{A贺LG花ra奉ph耽G东;赞会讨i衡nt抖i其;罪氧洲罢劫炊pr洲in馆tf衔("济┏━薄━━软━━薄━━丽━━灯━━峡━━酱━━糖━━风┓扇\n参")瞎;半pr驱in听tf围("匪┃源欢迎叙使用努交通穷咨询绢管理验系统题┃丝\n慢")察;夏pr史in池tf农("迈┃宾┃坛\n轰")申;肥pr胃in石tf铸("锤┃黄主菜绒单弄┃我\n北")饲;警pr星in淹tf例("惯┃冻┃则\n幕")冶;密pr抚in府tf节("狱┃兴制作腹者：吨余森请┃蹈\n演")榜;女pr筋in深tf叫("隶┃蚊┃绘\n前")塘;仗pr崇in某tf趁("碧┃瘦（请导按提坊示操循作）磁┃搁\n危")绸;廊pr季in鬼tf谁("黎┃础┃付\n故")陪;孟pr渠in址tf越("朱┣━镜━━宽━━躁━━沃━━其━━娱━━唇━━范━━孟┫恋\n役")预;摸pr越in币tf绳("脂┃件┃壶\n蹦")谈;茶pr品in莫tf但("峰┃微夜弟食竿历1益管理纽员管归理地┃道\n怨")让;咳pr蚂in悄tf破("待┃公都辉脉魔济2隙用户歇咨询探┃姿\n召")凤;燥pr纲in吸tf荷("拔┃胀朝友柳距龟3地显示抬交通妻系统遭┃份\n保")份;犯pr考in注tf商("营┃才挥胡鼓赔叶4配退出缴系统病┃诞\n英")海;服pr全in宗tf庙("棍┃眼┃活\n拣")电;映pr突in惰tf捉("蚀┗━阁━━示━━吊━━与━━晕━━寻━━漠━━警━━映┛托\n扮")剑;退pr要in彼tf掩("禁 由较省寸歉1-零4灿键请欺选择粪程序保功能坟:彻佳究替睁\腊n"剥);检pr淘in盏tf损("尺你的你选择凑是：仔"短);钉s塘ca隔nf扯("徒%d砖",套&i欲);纲华文s以ys坛te夺m(表"c衬ls甘")复;弱g意et卵ch运ar用()蒸;镜缸酿叶w央hi馒le粉(i形!=议4)绕猾{尸sw雾it燕ch千(i泥)坛绒执担弯{c走as局e偷1:秃Ad烘mi亲ni嚼st匀er致(&欺G)狐;b品re膝ak场;候撤c反as烟e三2:热Us访er构De戴ma耗nd钻(G烦);旋br海ea樱k;盏奔艇c呼as童e忘3:扬Pr抚in引tG僻ra煎ph律(&掌G)呆;b懂re水ak稿;仔梅}隐pr高in盛tf趴("顷┏━匀━━叉━━框━━六━━便━━郑━━度━━壮━━冻┓坝\n马")城;材pr供in衡tf乔("弃┃响欢迎挂使用堵交通勒咨询斗管理幻系统美┃龟\n旷")近;裙pr茧in蓄tf授("沫┃魄┃啊\n怠")附;贺pr晕in讽tf真("烦┃槐主菜巾单缩┃环\n茧")词;贝pr族in致tf叛("膝┃欣┃盏\n弦")鸟;炉pr平in杆tf援("睬┃裂制作淘者：逼余森扶┃轧\n画")刑;温pr逝in陵tf混("粘┃乘┃芹\n姐")掌;宗pr老in失tf嗓("僵┃却（请燥按提罩示操有作）筋┃货\n僵")聋;鹅pr欺in石tf伶("乓┃汇┃货\n踩")斜;涂pr店in爽tf迫("诞┣━妈━━仰━━蜡━━朝━━把━━塔━━或━━壤━━妙┫则\n迷")稼;晨pr质in冶tf霞("些┃智┃料\n遗")感;血pr处in旋tf柿("递┃辞就案缓亏愈1丑管理泉员管泽理索┃席\n更")肚;古pr究in僚tf雹("觉┃氧干机卵夜盾2蛇用户预咨询莲┃陈\n走")镇;拥pr舒in财tf术("汤┃吗燃馋馆编佩3炮显示劣交通宴系统独┃设\n逗")洪;鼻pr获in破tf滥("掌┃纯狗躲膜芬卫4只退出管系统垒┃萌\n育")仿;邀pr蛮in纤tf握("可┃译┃海\n群")帆;扯pr驼in科tf讯("宴┗━融━━爬━━触━━斑━━祝━━悠━━昌━━膀━━察┛地\n怜")桑;冈pr嘱in螺tf兰("哭 河蕉馅骨般1-白4扎键请杀选择顷程序裳功能伸:捞周算漆宣\缴n"资);伐pr晶in钥tf题("戏你的聋选择夸是：足"辱);盈扎sc惊an长f(汪"%投d"百,&摊i)概;触余sy弱st施em费("川cl川s"掩);捷劫ge茂tc腾ha堂r(崇);呈}制re勒tu暂rn萝1槽;增}妨vo祖id挨A润dm璃in指is返te选r(求AL延Gr乞ap眉h终*G妙)鸽{i长nt厅i蔬;货pr安in林tf稻("轮┏━枝━━龟━━茧━━胶━━测━━谷━━乎━━散━━铲┓纱\n织")厘;凑pr愿in棚tf奉("乏┃喂请选喇择管途理员揉管理挂项目帖┃宪\n栋")换;柏pr浸in套tf尺("每┃披┃摩\n嘉")嗽;模pr掉in涌tf艺("岸┃顺振侦鲜昆1助梢初始给化交司通系颤统什┃唤\n途")粗;盗pr喂in蠢tf酸("椒┃在业逢爸刷2软偶城市崖编辑渗┃瞒\n凶")赠;域pr难in凭tf眠("际┃唉怕虏易糠3驾本飞机虎航班连编辑培┃脑\n痕")渴;蜘pr安in航tf检("赶┃南团壳似书4刘接列车拳车次拍编辑触┃蛾\n惑")波;勤pr弓in哥tf否("礼┃蛋虹取董个5躁岸返回停上一担级菜辞单械┃庸\n劳")凤;挤pr抵in能tf奴("膨┗━袋━━棋━━滩━━裙━━巡━━谨━━怀━━劝━━露┛藏\n怖")蜜;闸pr预in烦tf镇("朵你的绒选择滨是：第")趣;超sc堵an懒f(攻"%气d"耐,&据i)毫;奶s磨ys沫te陷m(克"c巧ls狮")吵;贯g喉et折ch蛛ar宏()走;柳跟荣w喜hi君le奴(i督!=究5)宴遗{接s黑wi断tc折h(贺i)宵拥板肤绍信{c证as拼e蝇1