Function findPath_set

code/solutions/22_3_optimizing.js:8–21

(a, b)

}

function findPath_set(a, b) {
  let work = [[a]];
  let reached = new Set([a]);
  for (let path of work) {
    let end = path[path.length - 1];
    if (end == b) return path;
    for (let next of end.edges) {
      if (!reached.has(next)) {
        reached.add(next);
        work.push(path.concat([next]));
      }
    }
  }
}

time(findPath_set);