邮局选址问题Java代码

邮局选址问题，是一个经典的图论问题，通常使用贪心算法或者动态规划算法求解。下面是一个使用贪心算法求解邮局选址问题的Java代码示例：

import java.util.Arrays;

public class PostOffice {
    
    public static void main(String[] args) {
        int[] positions = {1, 2, 3, 6, 7};
        int m = 3;
        int n = positions.length;
        System.out.println(minimumDistance(positions, m, n));
    }
    
    public static int minimumDistance(int[] positions, int m, int n) {
        // 先将邮局的位置排序
        Arrays.sort(positions);
        
        // 初始化最小距离为无穷大
        int minDist = Integer.MAX_VALUE;
        
        // 枚举每个位置作为中心点时，计算所有邮局到该中心点的距离之和
        for (int i = 0; i <= n - m; i++) {
            int j = i + m - 1;
            int mid = (positions[i] + positions[j]) / 2;
            int dist = 0;
            for (int k = i; k <= j; k++) {
                dist += Math.abs(positions[k] - mid);
            }
            minDist = Math.min(minDist, dist);
        }
        
        return minDist;
    }
}

这个代码中，`positions`数组表示所有可能的邮局位置，`m`表示要选取的邮局数量，`n`表示总的邮局数量。`minimumDistance`方法会返回所有选取的邮局位置的最小距离总和。在方法中，我们首先将邮局位置排序，然后枚举每个位置作为中心点时，计算所有邮局到该中心点的距离之和。最后返回所有中心点中的最小距离总和。