医院选址问题数据结构课程设计下载

weixin_39820535 2020-11-27 06:30:29

医院选址问题 ——图
n个村庄之间的有向图，边上的权值w(i,j)表示村庄i和j之间道路长度，且仅表示从i到j有通道，现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短。
输入相邻的各个村庄的距离和走向，在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短，同时计算出各个村庄到医院的距离。
相关下载链接：//download.csdn.net/download/pkcds/3368828?utm_source=bbsseo

...全文

30 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

医院选址问题 ——图 n个村庄之间的有向图，边上的权值w(i,j)表示村庄i和j之间道路长度，且仅表示从i到j有通道，现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短。输入相邻的各个村庄的距离和走向，在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短，同时计算出各个村庄到医院的距离。

课程设计报告书课程名称 数据结构 设计题目社区医院选址问题专业班级 *************************** 学号 **** 姓名 *** 指导教师 **** 计算机科学与技术专业教研室 " " "1 " "设计目的：数据结构是计算机科学与技术、信息管理专业的重要的专业基础课，是计" "算机系统软件和应用软件开发的重要理论和技术。本次课程设计内容主要用到图的结" "构。所以课程设计目要求掌握图的理论、图的邻接矩阵存储方式、顶点对这间的最短" "路径算法设计、及图在实践中的简单应用。 " " " " " "2设计任务：已知有向图，图中各顶点代表居民区，有向边代表交通路线。权表示路 " "程(公里) 。要在居民区建立一家医院。要求各居民区到医院的路径尽可能短，请设 " "计医院建在哪个居民区比较合适。 " " " " " "4 " " " "4 " "3 " "13 13 " "12 12 " "6 " "5 " "15 " " " " " "3 设计内容:图中各顶点代表居民区，边上的权代表各居民区的路程。要解决选地址 " "问题，必须确定最短路径。求各顶点到其它顶

计算机科学与技术专业数据结构大作业 1 一、实验内容概述 n 个村庄之间的交通图用有向加权图表示，图中的有向边表示第 i 个村庄和第 j 个村庄之间有道路，边上的权表示这条道路的长度。现在要从这 n 个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院最近。图 1 医院选址加权有向图测试数据：针对图 1，输入以下数据：输入顶点数： 5 输入顶点对和弧的权值： 1 2 1 2 3 2 3 4 2 3 5 4 4 2 1 4 3 3 5 4 5 0 0 0 计算机科学与技术专业数据结构大作业 2 二、实验目的概述 "数据结构"是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国， "数据结构与算法"已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从是计算机科学及其应用的科技工作者来说， 数据结构与算法更是必须透彻的掌握的重要基础。学习数据结构与算法的最终目的是解决实际的应用问题，特

数据结构课程设计（鄙人做的还不是很完善），简易医院选址系统，分别采用Floyd和Dijkstra两种算法实现，另有AOE网求关键路径

为数据结构课程设计的朋友提供帮助，希望可以帮到！

下载资源悬赏专区

12,887

社区成员

12,439,232

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章