Algorithm 轮廓放置的最佳位置

我有一个图，其中节点表示城市（城市对象以人口和坐标为字段），边表示它们之间的距离。如何计算圆形轮廓的中心，使其覆盖最多的人口（而不是节点数！）？ 1） 该图用于表示基础设施状态，这与手头的问题无关。 2） 圆本身受大小（半径）约束。基本上，我试着模拟一次核打击

---

有现成的算法吗？

对于要放置的圆的半径，

N

城市的数量，

Pi

第i个城市的人口，我们使用以下一个关键观察：

一个最佳的圆圈总是可以稍微移动，这样它仍然可以覆盖相同的城市，但现在可以接触到两个城市

下图说明了这一点：虚线圆圈是最佳的，可以稍微移动到一个正好经过2个点的最佳圆圈

无标题图
中国政府的一个新的研究项目是一个新的研究项目。一个新的研究项目是一个新的研究项目。一个2个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个6个TO83EHUGRLTB2RCMQJEB8MRHN1小时2.中国的一个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2 2个城市的2个城市的2个城市的2个城市的管理者（2个城市的2 2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的2个城市的城市的2个城市的2个城市的2个城市的城市的2个城市的城市的城市的2个城市的2个城市的城市的城市的2个城市的城市的城市的管理者（2个城市的城市的2个城市的城市的2个城市的城市的城市的2个城市的城市的城市的2 2 2 2 2/FYBIM6xJSHQG7REQLR8ki6iOKIvm4yHCy8ejIYrn4xUa2fj0lUY3vv/BCL39HMUDBGL45VANORV+I6Mklt/82MWUTCNEWBG0Vue3Rnnu3Nx+Vat/O2dM7

两个问题：1）图表的相关性如何？这不仅仅是关于覆盖城市，因此只有人口和坐标是有用的吗？2） 您对轮廓施加了哪些约束？在没有约束的情况下，你可以在所有城市周围画一个圆圈，从而最大化人口数量（还有一个算法可以找到一个圆圈，而且这个圆圈很紧）。1）图表用于表示基础设施状态，这与手头的问题无关。2） 圆本身受大小（半径）约束。基本上，我在尝试模拟核打击。谢谢你的回答，你应该用你给我的精确度更新你的问题。