2018-09-18から1日間の記事一覧
ミス o rep(k,N) rep(i,N) rep(j,N) d[i][j] = d[j][i] = min(d[i][j],d[i][k]+d[k][j]); x rep(i,N) rep(j,N) rep(k,N) d[i][j] = d[j][i] = min(d[i][j],d[i][k]+d[k][j]); なぜか Warshall-Floydの証明を考えれば明らか. 証明 Warshall-Floydが何をしてい…
ミス o rep(k,N) rep(i,N) rep(j,N) d[i][j] = d[j][i] = min(d[i][j],d[i][k]+d[k][j]); x rep(i,N) rep(j,N) rep(k,N) d[i][j] = d[j][i] = min(d[i][j],d[i][k]+d[k][j]); なぜか Warshall-Floydの証明を考えれば明らか. 証明 Warshall-Floydが何をしてい…