【杭电】[2544]最短路
来源:互联网 发布:附加数据库错误5133 编辑:程序博客网 时间:2024/04/28 00:25
最短路模板题
毫无坑点
#include<stdio.h>int e[120][120],dis[120];int main() { int inf=99999999; int n,m; while(scanf("%d %d",&n,&m),n||m) { for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { if(i==j) e[i][j]=0; else e[i][j]=inf; } } while(m--) { int x,y,t; scanf("%d %d %d",&x,&y,&t); if(e[x][y]>t) { e[x][y]=e[y][x]=t; } } for(int i=1; i<=n; i++) { dis[i]=e[1][i]; } bool flag[120]; for(int i=1; i<=n; i++) flag[i]=false; flag[1]=true; for(int i=1; i<=n; i++) { int min=inf,tj; for(int j=1; j<=n; j++) { if(!flag[j]&&dis[j]<min) { min=dis[j]; tj=j; } } flag[tj]=true; for(int k=1; k<=n; k++) { if(!flag[k]&(dis[k]>dis[tj]+e[tj][k])) { dis[k]=dis[tj]+e[tj][k]; } } } printf("%d\n",dis[n]); } return 0;}
题目地址:【杭电】[2544]最短路
1 0
- 杭电 2544 最短路
- 杭电---2544最短路
- 杭电2544最短路
- 【杭电】[2544]最短路
- 【杭电2544】最短路
- 杭电2544-最短路 -spfa算法求解最短路
- 【杭电OJ】2544--最短路(最短路)
- 杭电 hdu 2544 最短路
- 杭电 2544 最短路 Dijkstra算法
- 杭电2544 最短路(Floyd)
- 杭电(hdu)2544 最短路
- 杭电2544-最短路(dijkstra)
- 杭电oj-2544-最短路
- 杭电2544 dijkstra 最短路
- 杭电 2544 最短路 Dijstra
- 杭电acm 2544 最短路
- 【杭电oj2544】最短路
- 杭电2544 最短路 最短路径
- poj2396
- 15电气臧洪颖15个数的大小排序
- bzoj 4408: [FJOI2016]神秘数 主席树
- 数据结构之双端(通用)链表的实现
- 【杭电】[1087]Super Jumping! Jumping! Jumping!
- 【杭电】[2544]最短路
- 【杭电】[1874]畅通工程续
- mybatis入门教程
- 【LA 5059】 Playing With Stones|博弈论|SG函数
- 1025. PAT Ranking (25)
- Scalaz(37)- Free :实践-DB Transaction free style
- MongoDB+Java
- Activity各个生命周期的回调
- 桌面图标全变成.lnk的图标(WIN7系统电脑除了计算机,网络,回收站以外(包括开始菜单)的图标全都变成后缀为.lnk的文件)