2022MathorCup-D题思路

前两问

第一题与第二题是关于基站位置建设的问题，我们需要考虑到现有基站，同时基站间隔距离与业务量也在我们的考虑范围内。
前两个问题，可以用人工鱼群算法很好的解决，人工鱼群算法，可以设置算法的拥挤因子来解决基站之间的间隔问题，初始的鱼群可以设置为现有基站，其他参数可以自行探索。
网上有很多关于人工鱼群算法的解释与代码，这边不再详细赘述

第三问

第三题可以直接使用DBSCAN密度聚类算法，设置eps范围，直接得出答案，然后将每个边缘优化一下即可。