Floyed - 弗洛伊德算法

userId_undefined

比斯给我磕死

倔强青铜

2023-08-19 10:54:01

发布于：河北

1阅读
0回复
0点赞

1.介绍
最简单的最短路径算法，时间复杂度为O(N^3)

2.核心代码

memset(mp,0x3f,sizeof(d));   //初始化为一个较大的点
for(int i = 1;i <= n;i++)
{
	d[i][i] = 0;
	for(int j = 1;j <= n;j++)   cin >> d[i][j];
}
for(int k = 1;k <= n;k++)
{
	for(int i = 1;i <= n;i++)
	{
		for(int j = 1;j <= n;j++)   d[i][j] = min(d[i][j],d[i][k] + d[k][j]);
	}
}
userId_undefined
去预览
0/2000

全部评论 2

热门讨论