Passo 11

Instruções

Dentro do loop, você precisa escanear cada nó para buscar aquele com a menor distância conhecida que ainda não foi visitado. Adicione um loop for dentro do loop principal que itere por cada nó. Use nodeNo como variável do loop indo de 0 até n. Deixe o corpo vazio por enquanto.

O que fazer:

Testes:

Você deve ter um segundo loop `for` (interno) dentro do loop principal com `nodeNo` como variável do loop.

const INF = Infinity;
const adjMatrix = [
  [0, 5, 3, INF, 11, INF],
  [5, 0, 1, INF, INF, 2],
  [3, 1, 0, 1, 5, INF],
  [INF, INF, 1, 0, 9, 3],
  [11, INF, 5, 9, 0, INF],
  [INF, 2, INF, 3, INF, 0],
];

function shortestPath(matrix, startNode, targetNode = null) {
  const n = matrix.length;
  const distances = new Array(n).fill(INF);
  distances[startNode] = 0;
  const paths = Array.from({ length: n }, (_, i) => [i]);
  const visited = new Array(n).fill(false);


  for (let i = 0; i < n; i++) {
    let minDistance = INF;
    let current = -1;

  }

}

Console