第一问是否要在满足问题的情况下保证其到所有小区距离之和最短。
这个问题用Kmeans聚类,求中心点能解决。
问题1是聚类1堆,求中心点吧(我觉得到最远的尽可能小,就是必须得保证其到所有小区距离之和最短)
问题2是聚类3堆,分别求中心点。
问题3是聚类3堆且一堆最大12个,可以选择12个邻居点进行聚类。
聚类1堆,中心点方形、最小距离小区三角、最大距离小区五角星,效果图如下
聚类2堆:蓝色点、绿色点,最小距离小区三角、最大距离小区五角星,效果图如下
聚类3堆:蓝色点、绿色点、红色点,最小距离小区三角、最大距离小区五角星,效果图如下