Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for [old] Network Attack by Moff
function capture(m) {
let size = m.length;
let dist_to = [0];
for (let i = 1; i < size; i++)
dist_to.push(Infinity);
// BellmanFordSP
for (let i = 0; i < size; i++) {
for (let v1 = 0; v1 < size; v1++) {
for (let v2 = 0; v2 < size; v2++) {
if (v1 != v2 && m[v1][v2]) {
// relax
let w = m[v2][v2];
if (dist_to[v2] > dist_to[v1] + w)
dist_to[v2] = dist_to[v1] + w;
}
}
}
}
let result = 0;
for (let i = 1; i < size; i++) {
if (dist_to[i] > result)
result = dist_to[i];
}
return result;
}
July 11, 2017
Comments: