关于 for 循环
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/20 17:37
  • 上次更新2024/10/20 19:30:45
查看原帖
关于 for 循环
365654
封禁用户楼主2024/10/20 17:37

以下是一份被我写成 O(n4)O(n^4) 的 Floyd。如何避免写出类似的代码?

for(int k=1;k<=n;k++)
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]);
2024/10/20 17:37
加载中...