hdu2544 最短路
来源:互联网 发布:淘宝免邮还有利润吗 编辑:程序博客网 时间:2024/06/05 07:52
明知是最短路dijkstra算法的水题,还是wa了好多发。。。。有待练习
#include<iostream>
using namespace std;
#define INF 0x3f3f3f3f
int m,n,i,j,a,b,c;
int map[102][102];
int d[102];
int s[102];
void dij()
{
int v,max1;
for(i=1; i<=m; i++)
{
s[i]=0;
d[i]=map[1][i];
}
for(i=1; i<=m; i++)
{
max1=INF;
for(j=1; j<=m; j++)
{
if(d[j]<max1&&s[j]==0)
{
v=j;
max1=d[j];
}
}
s[v]=1;
for(j=1; j<=m; j++)
{
if(s[j]==0&&d[j]>d[v]+map[v][j])
d[j]=d[v]+map[v][j];
}
}
cout<<d[m]<<endl;
}
int main()
{
while(cin>>m>>n&&m!=0&&n!=0)
{
for(i=1; i<=m; i++)
{
for(j=1; j<=m; j++)
{
if(i==j)
map[i][j]=0;
else
map[i][j]=map[j][i]=INF;
}
}
for(i=1; i<=n; i++)
{
cin>>a>>b>>c;
if(map[a][b]>c)
map[a][b]=map[b][a]=c;
}
dij();
}
}
- Hdu2544-最短路-【最短路】
- hdu2544最短路
- hdu2544最短路
- hdu2544(最短路)
- hdu2544最短路
- hdu2544 Dijkstra最短路
- hdu2544-最短路
- hdu2544 最短路
- HDU2544:最短路
- hdu2544最短路
- hdu2544最短路
- hdu2544最短路
- HDU2544:最短路(Dijkstra)
- hdu2544 最短路
- hdu2544 最短路
- hdu2544 最短路
- HDU2544 最短路 【Dijkstra】
- HDU2544,最短路
- taskscheduler 引发了异常
- PAT甲级 1007
- 牛客网-剑指offer-15-反转链表
- 常见的端口扫描类型及原理
- 关于如何把图片放入VS 中并且引用的方法.
- hdu2544 最短路
- 课程实践-2017.9.13
- 【oracle】完整性约束
- hihocoder 1427 What a Simple Research
- Nginx相关配置文档
- SQL遇到重复内容不合并只将多余内容显示为空的小心得
- centos7下安装nginx
- MySQL日志管理详解
- android 如何实现一键清理