Passo 7

Instruções

A distância do nó inicial até ele mesmo é sempre 0. Você precisa atualizar o array distances para refletir isso. Após o array distances, defina distances[startNode] como 0.

O que fazer:

Testes:

Você deve definir `distances[startNode]` como `0`.

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);

}

Console