阿里巴巴2020届实习生面试题（送快递最短路径）

问题描述 某物流派送员p，须要给a、b、c、d4个快递点派送包裹，请问派送员须要选择什么的路线，才能完成最短路程的派送。假设如图派送员的起点坐标(0,0)，派送路线只能沿着图中的方格边行驶，每一个小格都是正方形，且边长为1，如p到d的距离就是4。随机输入n个派送点坐标，求输出最短派送路线值（从起点开始完成n个点派送并回到起始点的距离）。java 解决方法：使用排列方法，将全部排列搞出来，计算最短路

>>阅读原文<<