problem description
在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？
input
輸入包括多組資料。每組資料第一行是兩個整數n、m（n<=100，m<=10000），n表示成都的大街上有幾個路口，標號為1的路口是商店
所在地，標號為n的路口是賽場所在地，m則表示在成都有幾條路。n=m=0表示輸入結束。接下來m行，每行包括3個整數a，b，c（1<=a,b&
lt;=n,1<=c<=1000）,表示在路口a與路口b之間有一條路，我們的工作人員需要c分鐘的時間走過這條路。
輸入保證至少存在1條商店到賽場的路線。
output
對於每組輸入，輸出一行，表示工作人員從商店走到賽場的最短時間
sample input
2 11 2 3
3 31 2 5
2 3 5
3 1 2
0 0sample output32
source
uestc 6th programming contest online
recommend
lcy問題描述：最短路問題
問題解答：dijkstra演算法
其它：今年暑假做的第一道題，據說是最簡單的最短路問題！直接用dijstra演算法就可以解決！有些不爽的是，main函式忘了寫return語句啦，導致wa！
#include #includeview code#define inf 1000000000
#define max 200
intmat[max][max];
intmin[max];
int dijkstra(int n, int
s)
return
min[n];
}int
main()
printf(
"%d\n
", dijkstra(n,1
) );
}return0;
}
杭電2544 最短路徑
problem description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input 輸入包括多組資料。每組資料第一行是兩個整...
最短路徑 Dijkstra演算法 杭電2544
開始因為錯寫了m和n，runtime error了幾次，用dijkstra演算法時，迴圈中應該是點的數目，也就是n，而不是m 注意該題是無向圖 include includeusing namespace std define data 100000000 注意取值，100000000才可以通過，其...
HDU 2544 最短路 最短路
最近複習了最短路徑的演算法，就寫了4個版本的測試。正好是模板題，就果斷a之。dijkstar版本 include include include include include include includeusing namespace std define n 110 define max 99...