问(玄关
  • 板块学术版
  • 楼主HX_ztx
  • 当前回复17
  • 已保存回复17
  • 发布时间2024/11/27 09:18
  • 上次更新2024/11/27 14:31:01
查看原帖
问(玄关
945933
HX_ztx楼主2024/11/27 09:18

floyd在处理无向无父皇图也无自环图时,

for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(f[i][j]>f[i][k]+f[k][j]){
					f[i][j]=f[i][k]+f[k][j];
					f[j][i]=f[i][j];
				}
			}
		}
	}

这样30pts 而把 _f[j][i]=f[i][j]_注释掉后,又A了,问这句话有什么影响吗

2024/11/27 09:18
加载中...