hdu 2544 最短路（dijkstra）

http://acm.hdu.edu.cn/showproblem.php?pid=2544

最简单的最短路了吧改天试试优化版本的

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#define mem(a,b) memset(a,b,sizeof(a))
#define ll __int64
#define MAXN 1000
#define INF 20000000
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
int d[200];
int w[200][200];
int v[200];
int main()
{
int n,mm;
int i,j;
int u,vv,ww;
while(scanf("%d%d",&n,&mm)!=EOF)
{
if(n==0&&mm==0) break;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
w[i][j]=INF;
}
while(mm--)
{
scanf("%d%d%d",&u,&vv,&ww);
w[u][vv]=w[vv][u]=ww;
}
mem(v,0);
for(i=1;i<=n;i++) d[i]=(i==1?0:INF);
for(i=1;i<=n;i++)
{
int x,m=INF;
for(int y=1;y<=n;y++) if(!v[y]&&d[y]<=m) m=d[x=y];
v[x]=1;
for(int y=1;y<=n;y++)
if(d[y]>d[x]+w[x][y])
d[y]=d[x]+w[x][y];
}
printf("%d\n",d[n]);
}
return 0;
}

转载于:https://www.cnblogs.com/sola1994/p/3911567.html

hdu 2544 最短路（dijkstra）相关推荐

hdu 2544 最短路 Dijkstra算法
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Desc ...
HDU 2544最短路dijkstra模板题
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
hdu 2544最短路（Dijkstra）
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ...
HDU 2544 最短路(各种最短路算法的实现)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目: Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂 ...
hdu 2544最短路 Floyd算法
最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Problem Descrip ...
hdu 2544 最短路
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt.但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要 ...
HDU 2544 最短路最短路入门
点击打开链接最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
HDU 2544 最短路(最短路入门)
链接:click here 题意: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt.但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找 ...
HDU 1546 (最短路 Dijkstra算法)
题目: Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese charac ...

hdu 2544 最短路（dijkstra）

hdu 2544 最短路（dijkstra）相关推荐

最新文章

热门文章

hdu 2544 最短路 （dijkstra）

hdu 2544 最短路 （dijkstra）相关推荐

最新文章

热门文章

hdu 2544 最短路（dijkstra）

hdu 2544 最短路（dijkstra）相关推荐