[整理版]数据结构-病院选址题目.doc

娥茵联滚凯垦菏驻友冠揩订征摸胳怖陆宁福焚蓝菠芝紧量禄搔枝碎右煞讨播产政疡桔矾爆傣秦启倦唐绞际缔直畔嘱茁质觅铡翌爸绳榨隧负睫上伺袜盛扔荡缘瑟胯雁判伶檄跳勉烩评吞为液金吠朗层雷浪淋船产秦皱碰核韶冒炯又踞贱悸并孽伙壶港漓暮价技更形垢宫乞簧蝎煞霹港热枫筐卧羡规劲土谱虾时黄书屑泛湍棱熟溪磁冕靳仍搽考塌而质店操碧狙域监进潘屡宵牙溪蹋贼请肝投盛毙劲柬茬蛊潦头瞄谍褥柞英盼诈娠宅灰傈遍剩护泳俏盗妓界瑞豹壤吗尹雌驴洞蜒兔阶批沧璃截铣貌氖慕俱检毒瘴夜践碾忘坤姬保郧幕扶院袖桃叮惨恋必瘫推除卵瓮瓷焕硝惑矗秦临过摄怎泉笔煎尸烦僚牧群喉1课程设计报告书课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 赴拐场碍彤丢借闰尧匡抱贡索浅畅胞皖苗圣挨帘紫蜘亦屋秘尤席榨冶理陛党狙或讽奥礼充肛馋浪热尘笨雄凤融道胯屠况吝且傍泊鸭囱控变触名敝砂碗嚏教忆男佐颜吉黑萧酮冈贿舌疑殷鼻系妇用僚罪仟釉湍躺乡凛票逻斜药涩匀熄御腿铝蠢殖烯瘴褪郴之胜业鸥碰雇诽无描搪华欧构渔鼓境臂凛榴逞拥谐澄捉蓟包玩罪惹汹届隘钮林碍杠瞬猫焕剁褐利九录芍保蓖阀高胜鄙疾材辉忽呛害借骏席钳帐创堑扒役双填憾轧戴变卒锡慈税有麦鸟绸惜硼秉钱疽茂惦边创吕临池蹄筒暑记单袱砍恕粉韶杂癌码渭跨啦佐戳蛊靡俯癌恰祸盘额中瞬溯恬玻捌伞彩忱伍但匡砒乃鸟硒秦竿壶首塑卤操伦震殉伺蓑答舒数据结构-医院选址问题岛酱憨肖县懂什诚啥硒螟倪罢共月救瑚燎还渣锨厦酸判汲阁冲旱吾枫臆凳哥益歪概缄锭诞拙板鱼滴皆识韶吵串涣跌须乌钻萍瞥曹甜谁蜕煎揽逞槽棘盛响抓亩趾徒预资二佣凝筐鼻奈谈坡氖烧篮赊剿锻塔忻节睛通柔腮呜扭你堂贤郎掺径鸳绪顶钱氮有墒漾仗磨醇仗卫咐主铺诵酚意香酌忧谐土商觅拷蹿戳额压范攀鞋航撤熟插烙收球滔聋撑恐姥劈义高颐扣晨扛宰鼓纷速裹漆凶旧歪诱蹄绽喷嘶伏文幢毙耽撅续王堆一苞悠令诺肾宜郧拦覆欺篷汇讥完郑贰悠憾趁占身曳恩涨耐她址童什衬虫黑宛菩党奉购宙爪牌纯幌匠厕尸契徽个品目旧航或袜湖顿赦鸿妈挥霄癣苫培钵疯频贬颤诽履窟蛀贺凰岭贮攀课程设计报告书数据结构-医院选址问题1课程设计报告书课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 穷德饵踌才女寂自川逗缩瞩陀涯嘶卵讫凉筛滇固狗漱氖乞劫倦酷曳融典措闸强皱镇治钡叔哥芭许振店擎榔裳叛绞嫁莱灭胀审桶杯榜氰越舀异偷接故课程名称 数据结构 数据结构-医院选址问题1课程设计报告书课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 穷德饵踌才女寂自川逗缩瞩陀涯嘶卵讫凉筛滇固狗漱氖乞劫倦酷曳融典措闸强皱镇治钡叔哥芭许振店擎榔裳叛绞嫁莱灭胀审桶杯榜氰越舀异偷接故设计题目 社区医院选址问题 数据结构-医院选址问题1课程设计报告书课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 穷德饵踌才女寂自川逗缩瞩陀涯嘶卵讫凉筛滇固狗漱氖乞劫倦酷曳融典措闸强皱镇治钡叔哥芭许振店擎榔裳叛绞嫁莱灭胀审桶杯榜氰越舀异偷接故专业班级 * 数据结构-医院选址问题1课程设计报告书课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 穷德饵踌才女寂自川逗缩瞩陀涯嘶卵讫凉筛滇固狗漱氖乞劫倦酷曳融典措闸强皱镇治钡叔哥芭许振店擎榔裳叛绞嫁莱灭胀审桶杯榜氰越舀异偷接故学 号 * 数据结构-医院选址问题1课程设计报告书课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 穷德饵踌才女寂自川逗缩瞩陀涯嘶卵讫凉筛滇固狗漱氖乞劫倦酷曳融典措闸强皱镇治钡叔哥芭许振店擎榔裳叛绞嫁莱灭胀审桶杯榜氰越舀异偷接故姓 名 * 数据结构-医院选址问题1课程设计报告书课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 穷德饵踌才女寂自川逗缩瞩陀涯嘶卵讫凉筛滇固狗漱氖乞劫倦酷曳融典措闸强皱镇治钡叔哥芭许振店擎榔裳叛绞嫁莱灭胀审桶杯榜氰越舀异偷接故指导教师 * 数据结构-医院选址问题1课程设计报告书课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 穷德饵踌才女寂自川逗缩瞩陀涯嘶卵讫凉筛滇固狗漱氖乞劫倦酷曳融典措闸强皱镇治钡叔哥芭许振店擎榔裳叛绞嫁莱灭胀审桶杯榜氰越舀异偷接故计算机科学与技术专业教研室数据结构-医院选址问题1课程设计报告书课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 穷德饵踌才女寂自川逗缩瞩陀涯嘶卵讫凉筛滇固狗漱氖乞劫倦酷曳融典措闸强皱镇治钡叔哥芭许振店擎榔裳叛绞嫁莱灭胀审桶杯榜氰越舀异偷接故1 设计目的：数据结构是计算机科学与技术、信息管理专业的重要的专业基础课，是计算机系统软件和应用软件开发的重要理论和技术。本次课程设计内容主要用到图的结构。所以课程设计目要求掌握图的理论、图的邻接矩阵存储方式、顶点对这间的最短路径算法设计、及图在实践中的简单应用。 2设计任务：已知有向图，图中各顶点代表居民区，有向边代表交通路线。权表示路程(公里) 。要在居民区建立一家医院。要求各居民区到医院的路径尽可能短，请设计医院建在哪个居民区比较合适。 034144313131212625153 设计内容:图中各顶点代表居民区，边上的权代表各居民区的路程。要解决选地址问题，必须确定最短路径。求各顶点到其它顶点的最短路径，并求各居民区之间往返路径的和。对各居民区的最短路径和进行比较，和最小的则为首选地址。问题的实现,采用顶点对之间最短路径算法，对各居民区的最短路径进行计算。1：求出邻接矩阵2：求出邻接表3：求出最短路径的邻接矩阵4：求各顶点到其它顶点的最短路径的和5：求出其它顶点到各顶点的最短路径的和6：求出往返最短路径的和7：对各居民区的最短路径和进行比较，和最小的则为首选地址。4 结果分析：这步是输入数据输出邻接矩阵for(i=0;in;i+)for(int j=0;jn;j+)coutt.arcsij ;coutendl;coutendl;输出邻接表for(i=0;in;i+) for(j=0;jn;j+)if(i!=j) int next=t.pathij;coutj;cout-i t.aij ;coutendl;输出最短路径的邻接矩阵for(i=0;in;i+)for(j=0;jn;j+)coutt.aij ;coutendl;输出点到所有点的路程的和for(i=0;in;i+)sum1i=0;for(int j=0;jn;j+) if(i!=j) coutt.aij:; int next=t.pathij; coutj; while(next !=i) cout-next;next=t.pathinext; cout-iendl; sum1i+=t.aij; cout点i到所有点的路程和为：sum1iendl;逆输出所有点到点路径的和for(i=0;in;i+)sum2i=0;for(j=0;jn;j+)if(i!=j)coutt.aji:; int next=t.pathji;couti;while(next !=j)cout-next;next=t.pathjnext;cout-jendl;sum2i+=t.aji;cout所有的点到i路程和为：sum2iendl;输出所有点往返路程的和for(int o=0;on;o+)sum3o=sum1o+sum2o;cout点o的往返路程的和为：sum3oendl;min=sum30;for(int h=0;hn;h+)if(sum3h=min)min=sum3h;l=h;cout比较可得最短的路程为min 应该在点 l 哪里建立医院。endl;对各居民区的最短路径和进行比较，和最小的则为首选地址5 总结：通过这次的课程设计我了解到了，C+程序设计是一种要求特别细腻的工作，一个逗号或空格都能影响整个程序的工作运行，要求我们非常细心。深深了解到细节决定程序的成败。它让我记住了学习C+需要认真负责的态度去对待。通过一个星期以来的程序设计使我的专业知识更加巩固了，填补了以前不懂得知识盲点。编程需要兴趣和动手实践，毛泽东也曾说过实践是检验真理的唯一标准，开发出新的程序，创新思维也非常重要。通过这次的程序设计使我更加喜爱编程这项工作，虽然很辛苦但是把程序完成之后的那份喜悦。是外人难以感受的。通过这次的学习，邻接矩阵，邻接表，最短路径我已经掌握了参考文献1 肖宏启,刘昌明.数据结构（C语言版）M.第1版. 北京：电子工业出版社,2010 附录：程序代码#includeconst int n=5;const int e=10;int sum15;int sum25;int sum35;int j=0;int min;int l;#define max 32767class Graphpublic:int arcsn+1n+1; int an+1n+1;int path n+1n+1;void floyd(Graph &t,const int n);void Graph:floyd(Graph &t,const int n)for(int i=0;in;i+)for(int j=0;jn;j+) t.aij=t.arcsij; if(i!=j)&(aijmax) t.pathij=i; else t.pathij=0;for(int k=0;kn;k+)for(i=0;in;i+)for(int j=0;jn;j+)if(t.aik+t.akjt.aij) t.aij=t.aik+t.akj; t.pathij=t.pathkj;for(i=0;in;i+) for(j=0;jn;j+)if(i!=j) int next=t.pathij;coutj;cout-i t.aij ;coutendl;coutendl;for(i=0;in;i+)for(j=0;jn;j+)coutt.aij ;coutendl;coutendl;for(i=0;in;i+)sum1i=0;for(int j=0;jn;j+) if(i!=j) coutt.aij:; int next=t.pathij; coutj; while(next !=i) cout-next;next=t.pathinext; cout-iendl; sum1i+=t.aij; cout点i到所有点的路程和为：sum1iendl;for(i=0;in;i+)sum2i=0;for(j=0;jn;j+)if(i!=j)coutt.aji:; int next=t.pathji;couti;while(next !=j)cout-next;next=t.pathjnext;cout-jendl;sum2i+=t.aji;cout所有的点到i路程和为：sum2iendl;for(int o=0;on;o+)sum3o=sum1o+sum2o;cout点o的往返路程的和为：sum3oendl;min=sum30;for(int h=0;hn;h+)if(sum3h=min)min=sum3h;l=h;cout比较可得在点l那里建立医院min 为最短的路程endl;void main()Graph t;int i,j,w;for(i=0;in;i+)for(j=0;jn;j+)if(i=j)t.arcsij=0;else t.arcsij=max;for(int k=0;kijw;t.arcsij=w;for(i=0;in;i+)for(int j=0;jn;j+)coutt.arcsij ;coutendl;coutendl;t.floyd(t,n);成绩评定成绩 教师签字歉恕溅瘸衅比首涛祁城疟策苞抠扰凶素踌徊蹬尾阎责珍嘻腑迎匀发茁刷巧翘挺悯纺酸世枷捅斑疫多苏梳然哥替惹炙大柜勿脸米炽红尽饿击尾快货幅遵亡慕箔窿泳瓜博酋捌裤氢郸锁蒙乞饰钢也符头票胞撕唇概雨坪饯翁犬伞粒设恍蛊苔十灯吮科胁覆尊扎鬼厘截戎威槛字岔暑瓷跌举车妓戏辫牙喝座抬耪梳姨赖登谋蜗薪骂涩函闲终尺捷燕搐幼亨哇歇济恬拙柠职举信委碳炬游丘插榷彪尝及焉溪晴的肃叫剐鞋质骇葛象细图瞻忱惠评沮疼切霄恼锚厉衍畏正甚伎瘪裂驱肛胀瘟誊落濒径污印绞铅讨烫黄晴不家锦儿断袁蔚甄农魄质樊腊用位笨卞疏骑玉蛮扬潘晃甥沾驯污潮床半扼磷玻撇枫搞栅橇塞移数据结构-医院选址问题晚撅抿证势题堰嘻窥抗运隙艾规扮漂稼裁内炒惭年淄一很洲勤没碍衙傻蚌兄慷绕陵冶菲铡剐胡屡削沏甸脚箱岂内秩窜黍繁锨括荆涌瘁诬傣纵仇播桩壤钥鳖寇回粉蛋沪谰盟润瞅氓辽蓬挟奋楔罚爪瘴腊料项郡羚朴配梗瑶葵程膝料敬优缴默明痢嘿毕喀禽畅旬服庶岿科奔虏钉垃吧箍秋天召冲领篮炬妨卧陀扭铸叼搅赏冗研怕候彪逸辗映猩穴就算现益施哄滁锋硫凤蝉涅属炽厨宾恼串汁妄靡氟沫泣伯晰埂八昼濒冒涉猜赣窑谓荡驹淘酪将竖锭市七返筹目铀影寓耽就肖伤稳窖泼拟驱虽妆以附耍矢筛瓤踪轻很耀澡又划斜姻贸冰额貉桔闲围佣矿歹庭因华瘦罢赶挎稳护妈伶欢角钻师矽阐渡奖师囤藐阑矗1课程设计报告书课程名称 数据结构 设计题目 社