中心选址

【题目描述】

现需要在一个图上选定一个中心,且中心有可能在路径上。

中心的选址需要使得所有节点到达此中心的最短路最大值最小,请求出这个最小值。

【输入描述】

第一行输入两个整数N(N <= 200)、M(M <= 19900);

接下来M行,每行输入三个整数U、V、W(W <= 100000),表示从U到V有一条权值为W的无向边。

【输出描述】

输出一个数,表示答案,四舍五入至2位小数。

【输入样例】

3 2

1 2 100

2 3 1

【输出样例】

50.50

时间: 2024-08-28 15:11:14

中心选址的相关文章

企业选择多处地理位置数据中心的意义

尽管美国许多的大型科技公司都位于硅谷,但其实他们的数据往往并不是存储在硅谷.现如今,不仅这些大型科技企业,甚至包括越来越多的初创型企业也都正在积极的寻求将他们的数据存储在加州以外,转而将目标投向了美国中西部和东海岸,以租赁数据中心服务空间. 这些科技企业所考虑的不仅仅只是一处数据中心选址.精明的且具有前瞻性的技术公司已然了解到,为了能够提供最佳的应用性能,减少延迟等待时间,接近最终用户是至关重要的,这通常也就意味着这些科技企业哪怕不能在全球范围内租赁数据中心服务空间,至少也需要在全国各地租用更多

万物互联时代的数据中心

作者:杰夫克劳斯 智能汽车.智能家居.各种智能产品......嵌入式的智能设备已经逐渐改变了我们的生活方式,同时也重新定义着全球产业模式.如何联接和支持这些智能设备,是数据中心的 IT管理团队当今所面临的巨大挑战. 挑战一:不断进化的互联网 互联网旨在联接人类.互联网已经经历了数次变革来应对用户基数的大幅增长以及如今智能设备和 app灵活的.无处不在的访问需求.对,人们想7*24小时全天候的连接设备和数据.尼尔森的一份市场调查显示,现在成人智能手机用户每月花在 apps 上的时间较之两年前增长了

计算机机房怎么选址?

众所周知,数据中心机房建设规范标准给出了数据中心机房的建设要求,包括数据中心机房分级与性能要求,机房位置选择及设备布置,环境要求,建筑与结构.空气调节.电气技术,电磁屏蔽.机房布线.机房监控与安全防范,给水排水.消防的技术要求.那么,数据中心机房如何选址?下面给大家介绍一下 地理位置:首先,也是最重要的因素便是数据中心的地理位置.这在决策的一开始就应该被充分进行考量.需要分析的因素包括:在备选址地点发生自然灾害的概率和频率(洪水.飓风.龙卷风等);环境危害因素(数据中心对于其所在地环境影响的程度

罗森伯格参加2015中国IDC建设与发展高峰论坛

中国数据中心工作组(CDCC)于12月11日在深圳成功召开了"2015中国IDC建设与发展高峰论坛",共有近300位业界专家.IDC建设方.行业用户以及数据中心系统方案提供商等人员出席了会议.会议围绕IDC建设的现状以及在建设和发展中遇到的技术困难.就哪些技术最适合IDC行业应用.如何实现IDC的高速互联等话题进行了深入探讨和交流.论坛首先由中国工程建设标准化协会信息通信专业委员会副主任委员.中国数据中心专家技术委员会主任委员.中国数据中心工作组组长钟景华先生开场,发表了以<数据

Microsoft Azure和IDC机房的对比分析

这几天遇到快搞定的客户出了点妖蛾子,突然要我们提供一版Azure与IDC机房的对比,然后就给做了些整理,如下: Azure 与 IDC基本对比 IDC部署 Microsoft Azure部署 需要用户购买或长期租赁物理机器 -固定的IT资源投入,无法根据需要灵活改变IT资源大小 -无法根据使用量按需付费,是一个固定费用 同时提供基于虚机托管的IaaS服务与支持新的云计算应用开发部署的PaaS 平台 -用户可以动态调整实际IT 资源的大小 -用户按照实际的IT资源使用量付费 非常有限服务保证的企业

解读《信息系统灾难恢复规范》---转

2007年7月,国务院信息化工作办公室领导编制的<重要信息系统灾难恢复指南>正式升级成为国家标准<信息系统灾难恢复规范>(GB/T 20988-2007 ). ~~~~~~~~~~~~ l        灾备建设国家标准的诞生 随着社会信息化进程的全面加快,网络和信息系统的基础性.全局性作用日益增强,经济和社会发展对基础信息网络和重要信息系统的依赖越来越大,由此而产生的信息安全问题日趋严重. 2003年8月,中央办公厅.国务院办公厅联合下发了<国家信息化领导小组关于加强信息安

云计算教程学习入门视频课件:云计算中心怎么选址?

由国家科技部批准的只有5家国家超级计算中心:天津.深圳.长沙.济南.广州.其他各地拥有云计算中心的城市还有:成都.无锡.上海.北京.青岛.吕梁等.华云数据拥有全云能力:其中,中国国家超级计算天津中心.长沙中心.济南中心.广州中心4家由国家科技部牵头,深圳中心则由中国科学院牵头:而天津中心的天河一号和广州中心的天河二号在投用时均为世界最快的超级计算机.所以,可以理解为:"云计算中心"是一个较宽泛的概念,"中国国家超级计算中心"是一个较窄的概念. 云计算中心怎么选址?延

利用高德地图完成用户地图选址,包括搜索位置和标签固定居中

这两天一直捣鼓着地图的选址功能,需要达到的要求是:1,能用户定位  2,大头针固定在地图中心,拖动地图停止后获取到该大头针的位置信息    3,能通过搜索框搜索到我们输入的地址 主要思路:大头针分为两个   一个是用户的位置大头针  另一个是所选取的位置的大头针(包括拖动后的大头针和搜索功能查找到位置的大头针,公用一个大头针  )并且两个大头针都成为控制器器属性. 我使用到的高德地图sdk是: 'AMap3DMap' , '5.2.1' #高德3D地图 'AMapSearch' , '5.2.1

【NOIP之旅】NOIP2014 day2 T1 无线网络发射器选址

1.无线网络发射器选址 (wireless.cpp/c/pas) [问题描述] 随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1.东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128. 东西向街道和南北向街道相交形成路口,规定编号为x的南北向街道和编号为y的东西向街道形成的路口的坐标是(