hdu 2544 最短路
2013-05-13 09:47
302 查看
最短路径。。。
#include<iostream> #include<cstring> #include<cstdlib> using namespace std; #define MAX 1000000 int g[105][105]; int vis[105]; int cost[105]; int main() { int n,m; while(scanf("%d %d",&n,&m)==2&& (n||m)) { memset(g,MAX,sizeof(g)); for(int i=0;i<m;i++) { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(c<g[a][b]) g[a][b]=g[b][a]=c; } for(int i=1;i<=n;i++) { cost[i]=g[1][i]; vis[i]=0; } vis[1]=1; for(int i=1;i<n;i++) { int k,t=MAX; for(int j=2;j<=n;j++) if( !vis[j] && cost[j]<t ) { t=cost[j]; k=j; } vis[k]=1; for(int j=2;j<=n;j++) if( !vis[j] && cost[j]>cost[k]+g[k][j] ) cost[j]=cost[k]+g[k][j]; } printf("%d\n",cost ); } return 0; }
相关文章推荐
- [dijkstra/SPFA/floyd]HDU 2544最短路
- HDU 2544 --最短路
- HDU 2544 最短路
- HDU 2544 最短路 (Floyd)
- hdu_2544_路口最短距离_最短路_dijkstra
- 【HDU 2544】最短路裸题【测板】
- hdu 2544 最短路
- hdu_2544 最短路
- HDU 2544 最短路[优先队列+邻接表]
- hdu 2544 最短路(Dijkstra)
- HDU 2544 最短路(dijkstra)
- HDU 2544 Dijkstra 最短路
- 最短路&&优先队列优化->HDU2544
- HDU 2544 最短路
- hdu 2544 最短路
- hdu 2066 一个人的旅行(单源最短路dijkstra)and hdu 2544
- hdu--2544--题如其名<最短路>--dij<priority_queue>||spfa<queue>
- HDU 2544(简单最短路)
- hdu 2544 最短路【裸题】
- HDU 2544 单源最短路