基础floyd算法

最新推荐文章于 2024-11-02 14:41:43 发布

rsy___

最新推荐文章于 2024-11-02 14:41:43 发布

阅读量346

点赞数 1

文章标签： Floyd-Warshall算法最短路径图论 C++编程路径查找

本文链接：https://blog.csdn.net/Jiguoyuanyic/article/details/123510587

版权

#include<bits/stdc++.h>
using namespace std;
int g[1001][1001];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);//n组关系,m条边 
	for(int i=1;i<=n;i++)
	{
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		g[x][y]=g[y][x]=z;//标记x,y的权值是z 
		g[i][i]=1e9;//自己到自己设为最大值 
	}
	for(int i=1;i<=m;i++)
		for(int j=1;j<=m;j++)
			for(int k=1;k<=m;k++)
				if(g[j][k]+g[j][i]<g[i][k])
					g[i][k]=g[j][k]+g[i][j];//floyd标准模板 
	int u,o;
	scanf("%d%d",&u,&o);//输出u,o的权值 
	cout<<g[u][o];
	return 0;
}

加油(ง •_•)ง