我有问题。如果我的国家/地区有预先定义的人员分布，每个人都有不同的健康问题 - 我怎样才能找到该国医院的理想位置？
如果我下载了一张地图，大致显示了某个国家/地区的所有人的位置，我该如何计算出30个医院的最佳位置？我如何计算医院的位置，因此每个人都必须采用最短的路线到最近的医院。 显然是妥协，因为不是每个人都能够遵循最有效的路线。
我不完全确定如何明智地接近这种编程方式。甚至可以使用哪种语言。我应该使用Java等低级语言，还是使用Python访问地图数据？而且我猜这将花费我不起眼的PC来计算这样的问题。无论如何，你的想法将不胜感激！
答案 0 :(得分：1)
这是组合优化中的一个问题，这是一个庞大而丰富的研究领域。我的建议是暂时搁置编程问题，并首先尝试更好地理解问题。我的猜测是找到一个确切的解决方案非常耗时，并且您需要某种启发式搜索。但是，通过直接枚举（即蛮力）的确切解决方案对于与提出的启发式方法进行比较非常有用（为了验证启发式方法是否按预期工作）。
对于启发式方法，可能构建包含相同人数的Voronoi单元格，然后在每个单元格中找到最佳位置。祝你好运，玩得开心。