C++实现多源最短路径之Floyd算法示例
本文实例讲述了C++实现多源最短路径之Floyd算法。分享给大家供大家参考,具体如下:
#include#include #include #defineMAX999 usingnamespacestd; intn,m; inte[MAX][MAX]; voidInit() { for(inti=1;i<=n;++i) for(intj=1;j<=n;++j) { if(i==j) e[i][j]=0; else e[i][j]=MAX; } } voidInput() { inta,b,c; for(inti=1;i<=m;++i) { cin>>a>>b>>c; e[a][b]=c; } } voidFloyd() { for(intk=1;k<=n;k++) for(inti=1;i<=n;i++) for(intj=1;j<=n;j++) if(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j]; } voidOutput() { for(inti=1;i<=n;++i) for(intj=1;j<=n;++j) cout<<"dis["<>n; if(!n)break; cout<<"m"< >m; Init(); Input(); Floyd(); Output(); } }
Floyd算法是求多点最短路径的一种算法,其核心代码为
voidFloyd()
{
for(intk=1;k<=n;k++)
for(inti=1;i<=n;i++)
for(intj=1;j<=n;j++)
if(e[i][j]>e[i][k]+e[k][j])
e[i][j]=e[i][k]+e[k][j];
}
希望本文所述对大家C++程序设计有所帮助。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下