阿里巴巴2020屆實習生面試題（送快遞最短路徑）

問題描述 某物流派送員p，須要給a、b、c、d4個快遞點派送包裹，請問派送員須要選擇什麼的路線，才能完成最短路程的派送。假設如圖派送員的起點座標(0,0)，派送路線只能沿着圖中的方格邊行駛，每一個小格都是正方形，且邊長爲1，如p到d的距離就是4。隨機輸入n個派送點座標，求輸出最短派送路線值（從起點開始完成n個點派送並回到起始點的距離）。java 解決方法：使用排列方法，將全部排列搞出來，計算最短路

>>阅读原文<<