HDU 2544 最短路 最短路問題

解題報告：

這題就是求兩個單源點之間的最小距離，屬於最短路問題，由於資料量很小，只有100，所以這題可以用弗洛伊德也可以用迪傑斯特拉，都可以過，但是用迪傑斯特拉會快一點，但用弗洛伊德的**會稍短一點，純屬裸的演算法題，這裡給出兩種演算法的**：

弗洛伊德演算法:

1 #include2 #include3 #include4

const
int max = 0xfffff;5
int map[105][105];6
intmain() 
16for(int i = 1;i<=n;++i)
17for(int j = 1;j<=n;++j)
18for(int k = 1;k<=n;++k)
19 map[j][k] = std::min(map[j][k],map[j][i]+map[i][k]);
20 printf("
%d\n
",map[1
][n]);21}
22return0;
23}24

迪傑斯特拉：

1 #include2 #include3 #include4

const
int max = 0xffff;5
int map[105][105],t[105],visit[105];6
intmain() 
14for(int i = 1;i<=m;++i) 
18 memset(visit,0,sizeof
(visit));
19 t[1] = 0;20
int s = 1;21
while(1
) 33
}34 printf("
%d\n
",t[n]);35}
36return0;
37}38

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...