描述在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t恤。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？
輸入輸入包括多組資料.每組資料第一行是兩個整數n、m(n<=100，m<=10000)，n表示成都的大街上有幾個路口，標號為1的路口是商店所在地，標號為n的路口是賽場所在地，m則表示在成都有幾條路。n=0表示輸入結束。接下來m行，每行包括3個整數a，b，c(1<=a，b<=n，1<=c<=1000)，表示在路口a與路口b之間有一條路，我們的工作人員需要c分鐘的時間走過這條路。
輸入保證至少存在1條商店到賽場的路線.
輸出量對於每組輸入，輸出一行，表示工作人員從商店走到賽場的最短時間
樣本輸入
2 11 2 3
3 31 2 5
2 3 5
3 1 2
0 0樣本輸出32
#include
#include
#include
using
namespace std;
const
int n =
100+5;
int n,m,a,b,c;
int dis[n]
,vis[n]
,g[n]
[n];
void
find()
vis[1]
=1;for
(int i=
1;i<=n;i++
) vis[t]=1
;for
(int j=
2;j<=n;j++)if
(!vis[j]
) dis[j]
=min
(dis[j]
,dis[t]
+g[t]
[j]);}
}int
main()
find()
;printf
("%d\n"
,dis[n]);
}return0;
}
HDU 2544 最短路 最短路
最近複習了最短路徑的演算法，就寫了4個版本的測試。正好是模板題，就果斷a之。dijkstar版本 include include include include include include includeusing namespace std define n 110 define max 99...
hdu 2544 最短路（最短路）
time limit1000 ms memory limit32768 kb 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input輸入...
HDU2544最短路（最短路徑）
description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input 輸入包括多組資料。每組資料第一行是兩個整數n m n 1...