tjut 2544
来源:互联网 发布:access vba sql 编辑:程序博客网 时间:2024/06/05 03:54
#include<iostream> #include<cstdio> #include<cstring> using namespace std; #define INF 0x3f3f3f3; int map[110][110],dis[110],visited[110]; void Dijkstra(int n,int x) { int i,p,j,min; for (i=1;i<=n;i++) { dis[i]=map[1][i]; visited[i]=0; } visited[x]=1; for (i=1;i<=n;i++) { min=INF; for (j=1;j<=n;j++) { if(!visited[j] && dis[j]<min) { p=j; min=dis[j]; } } visited[p]=1; for (j=1;j<=n;j++) { if(!visited[j] && dis[p]+map[p][j]<dis[j]) { dis[j]=dis[p]+map[p][j]; } } } } int main() { int n,m,i,j,a,b,t; while(scanf("%d%d",&n,&m)!=EOF,n+m) { for (i=1;i<=n;i++) { for (j=1;j<=n;j++) { map[i][j]=INF; } } for(i=1;i<=m;i++) { scanf("%d%d%d",&a,&b,&t); map[a][b]=map[b][a]=t; } Dijkstra(n,1); printf("%d\n",dis[n]); } return 0; }
0 0
- tjut 2544
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- PostgreSQL配置远程连接
- this和super的区别:
- hdu 5631 Rikka with Graph(并查集)
- ImageLoader加载本地和网络图片出现错乱的问题
- 密码 8.1 T1
- tjut 2544
- NYOJ 255 C小加之随机数
- linux sed
- Android OpenGL ES学习笔记之绘制点
- 图块引用、属性块引用、创建新层表、ObjectArx开发中静态变量和全局变量要点
- java interface
- TypeScript开发环境搭建
- 如何修改tomcat进程的名称
- final关键字