Function minKey

src/13-graph/prim.js:3–13

(graph, key, visited)

const INF = Number.MAX_SAFE_INTEGER;

const minKey = (graph, key, visited) => {
  let min = INF;
  let minIndex = 0;
  for (let v = 0; v < graph.length; v++) {
    if (visited[v] === false && key[v] < min) {
      min = key[v];
      minIndex = v;
    }
  }
  return minIndex;
};

const prim = (graph) => {
  const parent = []; // Stores the MST