HDU 2544最短路dijkstra模板题
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33657 Accepted Submission(s): 14617
所以如今他们想要寻找最短的从商店到赛场的路线,你能够帮助他们吗?
N=M=0表示输入结束。
接下来M行。每行包含3个整数A,B,C(1<=A,B<=N,1<=C<=1000),表示在路口A与路口B之间有一条路,我们的工作人员须要C分钟的时间走过这条路。
输入保证至少存在1条商店到赛场的路线。
#include <iostream>
#include <stdio.h>
#include <string>
#include <cstring>
#include <algorithm>
#define N 1000
#define INF 0x3f3f3fusing namespace std;int n,m;
int u,v,w;
int map[N][N];
int vis[N];
int ans;
int dis[N];//表示当前结点到任一点的距离,即加入边的过程void dijkstra()
{memset(dis,INF,sizeof dis);memset(vis,0,sizeof vis);int i,j;int now,mid;dis[1]=0;for(int i=1;i<=n;i++){mid=INF;for(int i=1;i<=n;i++){if(!vis[i]&&mid>dis[i]){mid=dis[i];now=i;}}vis[now]=1;for(int i=1;i<=n;i++){if(dis[i]>dis[now]+map[now][i])dis[i]=dis[now]+map[now][i];}}ans=dis[n];
}int main()
{while(scanf("%d%d",&n,&m),m+n){memset(map,INF,sizeof map);for(int i=1;i<=m;i++){scanf("%d%d%d",&u,&v,&w);map[u][v]=map[v][u]=w;}dijkstra();cout<<ans<<endl;}return 0;
}
HDU 2544最短路dijkstra模板题相关推荐
- hdu 2544 最短路 Dijkstra算法
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Desc ...
- 最短路 dijkstra模板
最短路 dijkstra模板 #pragma warning(disable:4996) #include<iostream> #include<string> #includ ...
- HDU 2544 最短路(各种最短路算法的实现)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目: Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂 ...
- hdu 2544 最短路
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt.但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要 ...
- 单词数 HDU - 2072(字典树模板题amp;stl)
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题. Input 有多组数据,每组一行,每组就 ...
- hdu 2544 最短路 (dijkstra)
http://acm.hdu.edu.cn/showproblem.php?pid=2544 最简单的最短路了吧 改天试试优化版本的 #include<stdio.h> #include& ...
- hdu 2544最短路(Dijkstra)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ...
- hdu 2544最短路 Floyd算法
最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Problem Descrip ...
- HDU 2544 最短路 最短路入门
点击打开链接 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
最新文章
- CALayer( 一 )
- assert self.binded
- cad布局教程_CAD制图初学入门之常见的CAD打印设置汇总
- 一个汉字在数据库占几个字节
- 基于Rainbond开发Python云原生应用
- Shell脚本学习指南(一)——入门
- 【嵌入式算法】CRC校验算法
- 仿支付宝手势密码解锁
- Flink的State与Rescale
- python实现英文新闻摘要自动提取_“关键字”法完成新闻摘要提取
- hadoop学习之路(5)
- 好用又免费的手机投屏到电脑软件
- iTextSharp 使用详解(转) 感谢原著作者
- 选择一款对的固定资产管理系统让固定资产管理轻松无比
- 非常详尽,多图慎入:Wayland与Weston简介
- 苹果LiDAR 3D传感方案专利曝光
- com.netflix.discovery.DiscoveryClient - DiscoveryClient_UNKNOWN/
- 权游播完了, 你在骂烂尾, 有人却悄悄解锁了新操作……
- 微信公众号开发系列-网页授权获取用户基本信息
- Nudge 助推 下载 及 感想