大数据结构-医院选址问的题目

《大数据结构-医院选址问的题目》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案课程设计报告书课程名称数据结构设计题目社区医院选址问题专业班级***************************学号****姓名***指导教师****计算机科学与技术专业教研室精彩文档实用标准文案1设计目的：数据结构是计算机科学与技术、信息管理专业的重要的专业基础课，是计算机系统软件和应用软件开发的重要理论和技术。本次课程设计内容主要用到图的结构。所以课程设计目要求掌握图的理论、图的邻接矩阵存储方式、顶点对这间的最短路径算法设计、及图在实践中的简单应用。2设计任务：已知有向图，图中各

2、顶点代表居民区，有向边代表交通路线。权表示路程(公里)。要在居民区建立一家医院。要求各居民区到医院的路径尽可能短，请设计医院建在哪个居民区比较合适。034144313131212625153设计内容:精彩文档实用标准文案图中各顶点代表居民区，边上的权代表各居民区的路程。要解决选地址问题，必须确定最短路径。求各顶点到其它顶点的最短路径，并求各居民区之间往返路径的和。对各居民区的最短路径和进行比较，和最小的则为首选地址。问题的实现,采用顶点对之间最短路径算法，对各居民区的最短路径进行计算。1：求出邻接矩

3、阵2：求出邻接表3：求出最短路径的邻接矩阵4：求各顶点到其它顶点的最短路径的和5：求出其它顶点到各顶点的最短路径的和6：求出往返最短路径的和7：对各居民区的最短路径和进行比较，和最小的则为首选地址。4结果分析：这步是输入数据输出邻接矩阵for(i=0;i

4、f(i!=j){intnext=t.path[i][j];cout<

5、][j]<<":";intnext=t.path[i][j];cout<

6、){cout<

7、[o];cout<<"点"<

8、求我们非常细心。深深了解到细节决定程序的成败。它让我记住了学习C++需要认真负责的态度去对待。通过一个星期以来的程序设计使我的专业知识更加巩固了，填补了以前不懂得知识盲点。编程需要兴趣和动手实践，毛泽东也曾说过实践是检验真理的唯一标准，开发出新的程序，创新思维也非常重要。通过这次的程序设计使我更加喜爱编程这项工作，虽然很辛苦但是把程序完成之后的那份喜悦。是外人难以感受的。通过这次的学习，邻接矩阵，邻接表，最短路径我已经掌握了精彩文档实用标准文案参考文献[1]肖宏启,刘