我自己写的模板嘿嘿Dijkstra算法SPFA算法但是我知道还有这些，但是今天是周末哎，我有点不想学了，我今天学的是比较差劲的一个算法（但是它好像比较好记啊），改天再学其他比较好一点的算法加强自己
#include<bits/stdc++.h>
#define lnf INT_MAX/4
using namespace std;
#define int long long
#define IOS std::ios::sync_with_stdio;cin.tie(0);cout.tie(0);
const int md=101;//不多给你一点脸色
int n,f[md][md];int x,y;
signed main(){
IOS;
cin>>n;
//其实可以使用这个来赋初值比较最小路径
memset(f,0x3f,sizeof(f));
//预处理编译赋初值
/*for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i!=j)f[i][j]=lnf;
}
} */
for(int i=1;i<n;i++){//存入邻接矩阵
cin>>x>>y;//可以是赋权值，也就是边的值，相互靠近的值
f[x][y]=1;//爸爸到儿子距离是1
f[y][x]=2;//儿子到爸爸这里是2
}
//调用floyed算法
for(int k=1;k<=n;k++){//中间数
for(int i=1;i<=n;i++){//开始数
if(i==k)continue;
for(int j=1;j<=n;j++){//结尾数
if(i==j)continue;
f[i][j]=min(f[i][j],f[i][k]+f[k][j]);//在这里发挥作用
}
}
}
//求深度和宽度
cin>>x>>y;
cout<<f[x][y];
return 0;
}输入
10
1 2
1 3
2 4
2 5
3 6
3 7
5 8
5 9
6 10
8 6输出文章来源：https://www.toymoban.com/news/detail-677289.html
8后言：提醒自己加权值是分题目来不同权值，不是像示例中的1和2，和赋初值那里是不同的结果，注意区别赋初值是为了之后的min（）函数文章来源地址https://www.toymoban.com/news/detail-677289.html
到了这里，关于今天学习了弗洛伊德算法（floyed）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
