关于找环
查看原帖
关于找环
250699
mot1ve楼主2020/6/7 08:28

为什么第二层for和第三层for是枚举到k,不是像floyd一样枚举到n呢

for(int k=1;k<=n;k++){
		for(int i=1;i<k;i++)
			for(int j=i+1;j<k;j++)
				ans = min(ans,dis[i][j]+mp[i][k]+mp[k][j]);
		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]);
				dis[j][i] = dis[i][j];
			}
		
	}
  
2020/6/7 08:28
加载中...