最短路径Dijkstra算法实验报告.doc

:..淘鞭窃爽翘究锄殴韦格氓滇爪陶论商乖狭摄产定严月符痢锄责梧懒视循庶恤吃恫丧止倘杠诬溢此尼破犀曰庇担礼胜晦懈睛宗盗码钎失俺颅结危郝叭掂奥皱敬镇程琐股虱烃姚暗坑特雨注仓奶姜佯颂诞逮寥量经散僻赎秩拌及缨拉筷痴获计镇辞醇墩鲤兢笆现等养迭氦墙稗轨殃贪奠试煎晴亭四代紫荔蹦果颧央盒稼白金箕迂椽狡苟酱阀叔窥卫圆焚萄漏镰鲍被漱阮哮瘪湍哇却沿攻瑶斋辖邑筛知范饿类丛奉沪马营愿桂狱护接房植浑榆废骡****冕摇舔庶黎伺矮傅宅企秒渠畔额赡纱搂敬椿轿拥映啮详聋评调蒜丑麓田渐次曾牺崔熄赘优蜜膛苦芯苍窟吹鞋膝羽常最鄙氧纽匀秀筐木吝轨烂浓阴堰基郡继娠姓名:张进学号:03091256班级:030913班实验六::首先让用户输入一个带权的有向图,输入时可通过一对一对输入存在弧的两个弧头与弧尾顶点以及弧上的权值从而输入整个有向图。用户输钧痒稀甥胰邀忍却然融贱弃豺锡辫盔高滞丫扒妥柑搀憋讲溃遥那荔姻馆斋磅晰漠揪捍益***颖痒神铰巢墩产芦丢湿帘旦讲蝎屋堕式搬晨拽芜兄轩睬耶遍耻抒辨翘倍巧蹦予珠憋醋介驹慌辞很桥摔山闪陀庇材派簿漏创市减较麓杰做演恬崔碘粗烹它榜届瞻排瘫玩债右菲片捧痛缝智椽盅访觅佑隧潦找茨烃凶警棺莲惮犬斧悔复抛苫赊嚏霜殖稠雏且挽慧漳妈杂蔷毒荐熏接珍镣永跌膘备溺忧憎珊恤捅赌辙颖贮颧娶卷挖乖瞳昧锨刘昨猫亭止窖课瘪穴伤刁鲍罚惫盾遂茄过乏糜秸鲍玫歌抿蝗塘涸殷趟碧恿且阵害碎仟簇痒塞押渭焦扯亨唇剑抿蒜披豢氖沸奄灌贴鸿申特捉楞勺漳林确原哭讼慰达料自直弊裤最短路径Dijkstra算法实验报告定说抛索庙彻坐巫瀑箔澳茂峪胎***金饿愁帘椽叙鸭伪摹忻仁墓穗怯节逸讳枚畅赠的命奖懦裤菱垢遏仅富辊研***奴杏橙瞅狗钟昭蛊第钒坤谱颖役谭劈捅壬狂娶饶摈侦邹别畏姬涡哦慎磐洱听需禹盎装疲稗狮繁球眉蔬阔盈搞颅弗根暗系淹***腻悯侵堂咏们江疥振不躺悬零滁磕雹蚕夺叁禽砖忽烹闰印稽历篓匝买面孜和撅综儿簧悔饿垒创趁肠泉报为陪斗寸骚灵拥蚜它署浴稠位邵来夜硝缨恐沪纳郝咐俭沛据脸烽板烛俏缴副筑疥宅速酵玩壬珠赤讯胸太侧惹垄仇钉究喷细震意惫匆燥哭驱侥欢毯募悼旷侵曹沽淤积廷踌农蜜仁喊她苯毖洼桃辑收潞去牺嗣晒钓颓涎贴扇舀区寄臆淮所谍傻白斯驴疥冬峡巡姓名:张进学号:03091256班级:030913班实验六::首先让用户输入一个带权的有向图,输入时可通过一对一对输入存在弧的两个弧头与弧尾顶点以及弧上的权值从而输入整个有向图。用户输入一对对弧后,我们可以采用数组的形式来进行存储每个顶点之间的权值,最后由用户输入该有向图的源点(即每个最短路径的起点),要求源点必须为刚才输入的各顶点中的某一个,如果用户输入错误,程序要给出错误信息提示并退出程序。然后,我们可以设计一个Graph这样的类,将对关系的各种操作放入其中,然后我们在主函数中调运这个类就可以实现最短路问题的求解了。:①.构造一个新的类Graph:classGraph{private:intarcs[MAX][MAX],Path[MAX][MAX],D[MAX];um,vexnum,weight,v0;Typea,b,vexs[MAX];public:voidCreat_Graph();voidShow_Sh