題目描述：某物流派送員p，需要給a、b、c、d4個快遞點派送包裹，請問派送員需要選擇什麼的路線，才能完成最短路程的派送。假設如圖派送員的起點座標(0,0)，派送路線只能沿著圖中的方格邊行駛，每個小格都是正方形，且邊長為1，如p到d的距離就是4。隨機輸入n個派送點座標，求輸出最短派送路線值（從起點開始完成n個點派送並回到起始點的距離）。
首先拿到題目後思考問題，跟揹包 問題很像，有許方案多的方案，從中獲取最優的，採用回溯法求解。假設有三個送貨地點，從（0.0）開始，直到三個點全部送完，記錄最小的路線，然後從
0.1.2.3---------0.1.3.2
0.2.1.3---------0.2.3.1
0.3.2.1---------0.3.1.2
三個送貨點的話六條路線，從中選最小的路線。
class point
public int getlength(point point)
}public class main
for(int i=0;i
sum-=points[i].getlength(start);
points[i].visted=false;}}
return minpath;
}public static void main(string args)
system.out.print(caculate(start,points,sum,count));}}
迷宮的最短路線（BFS
迷宮的最短路線 bfs 題目 給定乙個大小為n m的迷宮。迷宮由通道和牆壁足證，每一步可以向鄰接的上下左右四格的通道移動。請求出從起點到終點所需要的最小步數。請注意，本體假定從起點一定可以移動到終點。限制條件 n，m 100 思路 1.初始化迷宮maze i j 並對其每乙個位置附上乙個很大的值來表...
lintcode 騎士的最短路線
給定騎士在棋盤上的 初始 位置 乙個2進製矩陣 0 表示空 1 表示有障礙物 找到到達 終點 的最短路線，返回路線的長度。如果騎士不能到達則返回 1 如果騎士的位置為 x,y 他下一步可以到達以下這些位置 x 1,y 2 x 1,y 2 x 1,y 2 x 1,y 2 x 2,y 1 x 2,y 1...
送快遞的最短路徑
題目描述 某物流派送員p，需要給a b c d4個快遞點派送包裹，請問派送員需要選擇什麼的路線，才能完成最短路程的派送。假設如圖派送員的起點座標 0,0 派送路線只能沿著圖中的方格邊行駛，每個小格都是正方形，且邊長為1，如p到d的距離就是4。隨機輸入n個派送點座標，求輸出最短派送路線值 從起點開始完...