在每年的校賽裡，所有獲獎的同學都會獲得一些精美的獎品。但是每當我們的工作人員把很多的獎品從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？
輸入第一行為t，表示t組資料
每組資料第一行是兩個整數n、m（n<=100，m<=10000），n表示成都的大街上有幾個路口，標號為1的路口是商店所在地，標號為n的路口是賽場所在地，m則表示在有幾條路。
接下來m行，每行包括3個整數a，b，c（1<=a,b<=n,1<=c<=1000）,表示在路口a與路口b之間存在一條路，我們的工作人員需要c分鐘的時間走過這條路。
輸入保證至少存在1條從商店到賽場的路線。
對於每組輸入，輸出一行，表示工作人員從商店走到賽場的最短時間
23 31 2 5
2 3 5
3 1 2
13 15
1 2 1
1 3 100
2 3 3
2 4 1
3 4 8
4 5 1
10 5 9
5 12 9
5 11 15
5 6 1
5 7 1
6 7 8
7 8 1
8 13 1
8 9 1
2這題資料比較水，n也就1-100，目的很明確，就是求最短路，附屬條件還很少。所以選擇最簡單的floyd演算法，來個三個大迴圈就解決掉了。至於floyd演算法，這裡就不詳細解釋了。6
#include #include #include #include #include #include #include #include using namespace std;
int dp[10050][10050];
int main()
for (k = 1; k <= n; k++)
for (i = 1; i <= n; i++)
for (j = 1; j <= n; j++)
cout << dp[1][n] << endl;
}return 0;
}
迷宮的最短路線（BFS
迷宮的最短路線 bfs 題目 給定乙個大小為n m的迷宮。迷宮由通道和牆壁足證，每一步可以向鄰接的上下左右四格的通道移動。請求出從起點到終點所需要的最小步數。請注意，本體假定從起點一定可以移動到終點。限制條件 n，m 100 思路 1.初始化迷宮maze i j 並對其每乙個位置附上乙個很大的值來表...
送快遞的最短路線
題目描述 某物流派送員p，需要給a b c d4個快遞點派送包裹，請問派送員需要選擇什麼的路線，才能完成最短路程的派送。假設如圖派送員的起點座標 0,0 派送路線只能沿著圖中的方格邊行駛，每個小格都是正方形，且邊長為1，如p到d的距離就是4。隨機輸入n個派送點座標，求輸出最短派送路線值 從起點開始完...
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...