回答情况：
提问时间：
问题标签：
1回答
假设我们有一个加权的无向图。假设图中有N个节点(城市)，我们希望在城市中构建M (M<=N)个医院。现在我们需要选择最优的解决方案，这样从一个城市到一个有医院的城市的最大距离将被最小化。假设我们有3个城市，我们需要建造1个医院。设有边1-3和2-3，权重分别为83和71。显然，最好的解决方案是在3号城市建立一家医院，因为这样最大距离将是83。我的想法是使用弗洛伊德-沃肖尔算法，然后在距离数组中具有最小最大值的城市中建立一家医院。然后更新另一个数组b，使b1显示从城市1到有医
浏览 3修改于2019-11-19得票数 4
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号