从地图中的每组点中选择一个点

时间:2014-02-08 01:59:24

标签: algorithm math graph geolocation geometry

在一张地图中,遍布整个地方的地方有一万个点。

每个点都属于某些点,并且有大约一百个点。

有些集合有很多分数,而有些集合有一些。

问题是将地图划分为区域,使得每个区域(1)的大小合适(不是太大),更重要的是,(2)包括各种点。各种各样,我的意思是我只从每个区域中的每一组中选取一个点,并且一个区域包含(例如)大约20个不同组的(代表性)点。

这样做的合适算法是什么?

我脑子里想到的是最小生成树算法的一些变体,它从一个点(节点)开始,并考虑不同的边缘权重(点之间的距离),并选择属于一个集合的最近点。我们还没有选择,并且这样做直到组的种类数达到20,形成一个区域,然后从当前区域外的最近点重新开始。

但是,我希望有更有效的算法来完成这项工作,而且我已经很难将我的设计正式化。

0 个答案:

没有答案