最短路模板
来源:互联网 发布:学做淘宝视频哪里看 编辑:程序博客网 时间:2024/05/22 12:18
#include<stdio.h>
#include<string.h>
int a[150][150];
int main()
{
int N,M;
int i;
int j,k;
int x,y,z;
while(scanf("%d%d",&N,&M),N&&M)
{
for(i=1;i<=N;i++)
for(j=1;j<=N;j++)
a[i][j]=99999999;
for(i=1;i<=M;i++)
{
scanf("%d%d%d",&x,&y,&z);
}
for(k=1;k<=N;k++)
for(i=1;i<=N;i++)
for(j=1;j<=N;j++)
{
if(a[i][j]>a[i][k]+a[k][j])
a[i][j]=a[i][k]+a[k][j];
}
printf("%d\n",a[1][N]);
}
return 0;
}
#include<string.h>
int a[150][150];
int main()
{
int N,M;
int i;
int j,k;
int x,y,z;
while(scanf("%d%d",&N,&M),N&&M)
{
for(i=1;i<=N;i++)
for(j=1;j<=N;j++)
a[i][j]=99999999;
for(i=1;i<=M;i++)
{
scanf("%d%d%d",&x,&y,&z);
if(a[x][y]>z)//这个必须加 ,非常重要
a[x][y]=a[y][x]=z;}
for(k=1;k<=N;k++)
for(i=1;i<=N;i++)
for(j=1;j<=N;j++)
{
if(a[i][j]>a[i][k]+a[k][j])
a[i][j]=a[i][k]+a[k][j];
}
printf("%d\n",a[1][N]);
}
return 0;
}
0 0
- 最短路模板
- 最短路模板
- poj1125最短路模板
- 最短路 SPFA模板
- 最短路 kruskal模板
- 最短路 dijkstra模板
- 最短路模板
- 最短路模板总结
- 最短路模板
- Dijkstra 模板 最短路
- 最短路模板
- 【最短路算法模板】
- 最短路模板
- 最短路 模板
- 最短路模板
- 最短路 【spfa】 模板
- 最短路算法模板
- 最短路模板
- 用Visual C++ 2010 加载动态链接库三部曲(使用第三方库的一般方法)
- Oracle新建用户、角色,授权,建表空间
- C/C++中计算程序运行时间
- 仿微信效果,主要是actionbar的一些知识
- 命令行执行python模块时提示ImportError: No module named xxx
- 最短路模板
- codeforces 449D Jzzhu and Numbers 容斥+DP
- 工作态度-勿浮躁
- 你准备好了吗?
- Linux系统编程(1)——文件与I/O之C标准I/O函数与系统调用I/O
- Jquery easyUI 自定制图标
- Ubuntu 安装phpstorm
- access-Control-Allow-Origin跨域请求安全隐患
- 数据的交换输出(2016)