HDOJ2544
来源:互联网 发布:卖耐克阿迪折扣店淘宝 编辑:程序博客网 时间:2024/05/02 01:20
裸的最短路,起点固定为1,终点固定为N。感觉只是prim算法的小改。
#include <stdio.h>
#include <string.h>
int n,m,map[1005][1005],d[1005],vis[1005];
int a,b,c,pos,min;
void init()
{
for(int i=1;i<=n;i++)
{
for(int k=1;k<=n;k++)
{
map[i][k]=100000000;
}
}
memset(vis,0,sizeof(vis));
}
void Dijkstra(int start)
{
vis[start]=1;
for(int i=1;i<=n;i++)
{
if (!vis[i])
d[i]=map[start][i];
}
for(int i=1;i<n;i++)
{
min=100000000;
for(int k=1;k<=n;k++)
{
if (!vis[k]&&d[k]<min)
{
min=d[k];
pos=k;
}
}
vis[pos]=1;
for(int i=1;i<=n;i++)
{
if (!vis[i]&&d[i]>map[pos][i]+d[pos])
d[i]=map[pos][i]+d[pos];
}
}
}
int main(int argc, char *argv[])
{
while(scanf("%d%d",&n,&m),n||m)
{
init();
for(int i=1;i<=m;i++)
{
scanf("%d%d%d",&a,&b,&c);
if (map[a][b]>c)
{
map[a][b]=c;
map[b][a]=c;
}
}
Dijkstra(1);
printf("%d\n",d[n]);
}
return 0;
}
- hdoj2544
- HDOJ2544
- hdoj2544
- HDOJ2544
- hdoj2544 最短路
- hdoj2544(Dijkstra)
- <hdoj2544>最短路
- hdoj2544最短路(dijkstra)
- HDOJ2544最短路
- HDOJ2544(简单最短路)
- HDOJ2544 最短路(最短路)
- HDOJ2544 最短路(Dijkstra,floyd,模板)
- JS 立即执行的函数表达式(function)写法
- IEDA远程debug spark application
- zookeeper3.4.6集群部署
- 简明深入地理解“内存对齐”问题
- 【计算机视觉】双目测距(二)--双目标定与矫正
- HDOJ2544
- Hbase简介
- idea 注册码
- CF - 274B 树形dp
- 比特币排单打款流程
- webservice 简单实例
- 【计算机视觉】双目测距(三)--立体匹配
- 课程:面向对象编程的概念
- c#学习笔记之九 事件(event)的使用,一个简单的例子揭示其设计理念