阿里内推题——物流派送员送快递最短路径问题

题目：

如下图，某物流派送员p，需要给 a、b、c、d. 4个快递点派送包裹，请问派送员需要选择什么样的路线，才能完成最短路程的派送。假设如图派送员的起点坐标(0,0)，派送路线只能沿着图中的方格边行驶，每个小格都是正方形，且边长为1，如p到d的距离就是4。随机输入n个派送点坐标，求输出最短派送路线值（从起点开始完成n个点派送并回到起始点的距离）。
这里写图片描述

输入示例：
4
2,2
2,8
4,4
7,2
输出：
30

分析：这道题我想到的办法是将所有送货点组合的路径都计算一次长度，取其中的最小即可，而如何获取所有的路径组合呢？其实也就是将所有的送货点做一次全排列。最后记录下所有的长度取其最短即可【这里需要注意的是，我们取长度的时候需要计算回到原地的路径】。

下面贴一个取全排列的算法（因为此题的核心是基于全排列算法）

import java.util.Arrays;

public class AllRange {
    // 需要被全排列的数组
    private static String[] arr = "a,b,c,d".split(",");

    public static void main(String[] args) {
        rangeAll(arr, 0);
    }

    /**
     * 全排列指定数组
     *
     * @param arr
     *            需要被全排列的数组