一个无脑的FLOYD代码。。。。
来源:互联网 发布:破解下载软件 编辑:程序博客网 时间:2024/05/29 13:20
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
int dp[10010][10010];
using namespace std;
int main()
{
int i,j,k,m,n,so,to;
scanf("%d%d",&m,&n);
scanf("%d%d",&so,&to);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
dp[i][j]=100010;
for(i=1;i<=m;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
dp[a][b]=c; //建图
dp[b][a]=c;
}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(dp[i][j]>dp[i][k]+dp[k][j]) //一开始都赋为INF
dp[i][j]=dp[i][k]+dp[k][j]; //以k为中间点,dp[i][j]表示从到j最短路,本质是一个DP
printf("%d",dp[so][to]);
return 0;
}
#include<cstdlib>
#include<cstring>
#include<iostream>
int dp[10010][10010];
using namespace std;
int main()
{
int i,j,k,m,n,so,to;
scanf("%d%d",&m,&n);
scanf("%d%d",&so,&to);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
dp[i][j]=100010;
for(i=1;i<=m;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
dp[a][b]=c; //建图
dp[b][a]=c;
}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(dp[i][j]>dp[i][k]+dp[k][j]) //一开始都赋为INF
dp[i][j]=dp[i][k]+dp[k][j]; //以k为中间点,dp[i][j]表示从到j最短路,本质是一个DP
printf("%d",dp[so][to]);
return 0;
}
1 0
- 一个无脑的FLOYD代码。。。。
- Floyd的代码
- 一个生成无重复数字的代码
- 一个生成无重复数字的代码
- java 数字组合代码 按顺序,每组无重复,形成一个无重复的字符串
- 无向网图的最短路径--Floyd算法
- 编写无警告的代码
- 编写无警告的代码
- 一个无语的问题
- 做一个无脑的svn操作流患者
- 只有5行代码的算法——Floyd算法
- pku1734求无向图的最小环(Floyd算法扩展)
- 在[1,n]中随机取m个无重复数的Bob Floyd算法
- 【Floyd求无向图的最小环】PKU-1734-Sightseeing trip
- POJ 1734 - Sightseeing trip 用Floyd找无向图的最小环
- hdu 1599 find the mincost route(floyd求无向图的最小环)
- 哈利波特的考试-有权无向图用到Floyd算法
- Repeater无数据时显示"暂无数据"的代码
- JDBC的自我解析
- ACM算法分类
- caffe训练网络时loss突然增大并维持在86.3333333的问题解决
- php 正则表达式贪婪模式,非贪婪模式
- JAVASE总结--编码格式
- 一个无脑的FLOYD代码。。。。
- UVA12661
- 51Nod Problem 1004 n^n的末位数字(规律)
- cmd窗口内容如何上下移动查看
- Qt5.5中类反射试验
- 面向对象的lua
- c# winForm 将窗体状态栏StatusStrip 分成左中右三部分
- Objective-C的陷阱与缺陷
- 1、调试会话的可执行文件