关于floyd的一个问题
  • 板块灌水区
  • 楼主ChenZQ
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/2/24 22:36
  • 上次更新2024/2/25 11:44:03
查看原帖
关于floyd的一个问题
745358
ChenZQ楼主2024/2/24 22:36

我们都知道Floyd模板:

for(int k=1;k<=n;k++){
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			dis[i][j] = min(dis[i][j],dis[i][k]+dis[k][j]);

那么这个k是只能从1到n枚举还是能任意顺序枚举,比如倒序或1,3,5,7,9然后2,4,6,8,10这样乱序也是可以呢

2024/2/24 22:36
加载中...