a -最短路
crawling in process...
crawling failed
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
practice
hdu 2544
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<=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 0
sample output
32
#includeconst int maxnum = 102;
const int maxint = 1000000;
int dis[maxnum];
int map[maxnum][maxnum];
int n, m;
void dijkstra()
dis[1] = 0;
s[1] = 1;
for(int i=2; i<=n; i++)
s[u] = 1;
for(int j=1; j<=n; j++)
if((!s[j]) && map[u][j] < maxint)}}
}int main()
}for(i=1; i<=n; i++)
dis[i] = maxint;
dijkstra();
printf("%d\n", dis[n]);
}return 0;
}
最短路 迪傑斯特拉 cpp
include include define initity 999 最大值 define vertex 20 最多頂點個數 define false 0 define ture 1 define size 30 define overflow 1 typedef struct arccellarc...
迪傑斯特拉最短路徑
問題描述 在帶權有向圖g中，給定乙個源點v，求從v到g中的其餘各頂點的最短路徑問題，叫做單源點的最短路徑問題。在常用的單源點最短路徑演算法中，迪傑斯特拉演算法是最為常用的一種，是一種按照路徑長度遞增的次序產生最短路徑的演算法。在本題中，讀入乙個有向圖的帶權鄰接矩陣 即陣列表示 建立有向圖並按照以上描...
最短路徑 迪傑斯特拉演算法
例如，要求下圖v0到v8的最短路徑 所以我們可以找到這樣的一條最短路徑 下面是他的鄰接矩陣 偽 如下 define maxvex 9 define infinity 65535 typedef int patharc maxvex 用於儲存最短路徑下標的陣列 typedef int shortpat...