Python 2.7 给定一组点，找出点的最小子集，从中可以画出直径为n的圆来包含所有点

我有一个带有相关lat/lon数据（站点）的位置列表。我试图找到最少的基地，从中访问的网站（尽量减少旅行发生）。有什么想法吗？我大部分时间都在使用Python（2.7.3），但欢迎您提供任何建议/示例。

这可以看作是最重要的

使用维基百科的术语，你的世界将是城市。如果存在

m

城市，则将存在

m

集合<代码>k-th集合将对应于

k

-th城市，并将包括

k

所需行程半径内的所有城市，包括

k

本身。任务是找到覆盖整个宇宙的最小数量的集合（换句话说，你可以到达宇宙中每个城市的最小数量的城市）

---

坏消息是这个问题是NP难的。然而，也有。

我会投票支持这一点，但我没有足够的声誉；谢谢