登录
首页 » Others » 医院选址问题

医院选址问题

于 2021-01-08 发布
0 371
下载积分: 1 下载次数: 0

代码说明:

医院选址问题1. 问题描述n个村庄之间的交通图可以用有向网图来表示,图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院,问这所医院应建在哪个村庄,才能使所有的村庄离医院都比较近?2. 基本要求(1) 建立模型,设计存储结构;(2) 设计算法完成问题求解;(3) 分析算法的时间复杂度。3. 设计思想医院选址问题实际是求有向图中心点的问题。首先定义顶点的偏心度。设图G=(V,E),对任一顶点k,称E(k)=max{d(i, k)}(i∈V)为顶点k的偏心度。显然,偏心度最小的顶点即为图G的中心点。如图7(a)所示是一个带权

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • javaweb邮件管理系统
    该邮件收发管理系统基于Java Web开发技术主要实现了用户的注册登录、个人信息管理、收发邮件、个人邮箱管理(收件箱、发件箱、草稿箱管理)、通讯录管理、文件上传与下载等功能,使用springmvc框架以及jsp+servlet混合实现,内含sql文件(mysql)以及文档。
    2020-12-06下载
    积分:1
  • 现代数字图像处理技术提高及应用案例详解
    《现代数字图像处理技术提高及应用案例详解》包含30个经典的数字图像处理实例,以Matlab为平台,容易上手,快速掌握DIP的方法和技巧。
    2020-06-28下载
    积分:1
  • 有机体:奥塔哥研究纳米团簇的遗传算法,包括结构方法和相似性(有机体)序是种遗传算法,旨在全局优化纳米团簇(也称为簇或纳米颗粒...
    【实例简介】用于研究纳米团簇(有机体)程序的遗传算法:用于纳米团簇的遗传算法 奥塔哥研究纳米团簇的遗传算法,包括结构方法和相似性(有机体)程序,旨在对纳米团簇进行遗传算法全局优化。 它的设计灵感来自Roy Johnston集团的伯明翰集群遗传算法和伯明翰并行遗传算法(请参阅JBA Davis, A. Shayeghi, SL Horswell, RL Johnston, Nanoscale, 2015,7, 14032 ( 或), RL Johnston,Dalton Trans., 2003, 4193–4207 ( 或 如果您是有机体计划的新手,建议在下载之前通过在交互式Jupyter + Binder交互式页面上运行有机体来尝试一下。 在Jupyter + Binder上,您可以在网络上玩生物程序。 您无需安装任何程序即可在Jupyter + Binder上试用有机体。 单击下面的“活页夹”
    2021-12-10 00:39:39下载
    积分:1
  • SHT30 温度、湿度传感器 STM32F130ZET6 HAL 库例
    SHT30 温度、湿度传感器 STM32F130ZET6 HAL 库例程 100%可以使用
    2020-11-29下载
    积分:1
  • 熵权法选汽车实例.xlsx
    熵权法EXCEL实例.通过EXCEL实现熵权法计算,获得汽车选购评分体系
    2019-09-04下载
    积分:1
  • 微电网发电 仿真分析
    关于微电网 仿真分析(浙大 中科院 华中科大)研究,都是经典的,省去大家找资料的麻烦
    2020-12-03下载
    积分:1
  • 基于神经网络方法的专家系统源代码
    用C语言编写的基于神经网络的专家系统代码
    2020-12-11下载
    积分:1
  • 基于Matlab的MIMO通信系统仿真
    基于Matlab的MIMO通信系统仿真;了解移动通信关键技术;了解数字通信系统仿真流程;实现基本的信道编译码、调制解调等通信模块;学习并实现MIMO空时处理技术;学习性能分析的思路和方法。MIMO communication system based on Matlab simulation; understand key mobile communication technology; understand digital communication system simulation process; achieve basic channel encoding and decoding,
    2020-12-05下载
    积分:1
  • 30个单片机实验及实践教
    主要内容:(1)将里面的实验用Proteus仿真!!!!包括C语言的和汇编的!!! (2)加了注释(本人也是刚学的,可能有些错误,望提出!) 还加了部分与该实验有关的资料!!(3)将本人发现的原版中的问题加以改正.(里面还有小部分问题,目前仍然不明) 1.闪烁灯2.模拟开关灯3.多路开关状态指示4. 广告灯的左移右移5.广告灯(利用取表方式)6.报警产生器 声音有问题——估计是LM386的问题,去掉可以正常仿真。7. I-O并行口直接驱动LED显示8.按键识别方法之9.一键多功能按键识别技术10. 00-99计
    2021-05-06下载
    积分:1
  • zigbee经典著作,强烈推荐
    不同于一般的zigbee的书,本书从工程应用的角度对zigbee进行了全面的讲解,想学习Zigbee的理想读物,能够帮助你较快的理解zigbee协议,强烈推荐。
    2020-12-01下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载