Passo 20

Instruções

Quando o loop principal terminar, você precisa decidir para qual(is) nó(s) mostrar os resultados. Se um targetNode específico foi fornecido, mostre resultados apenas para esse nó. Caso contrário, mostre resultados para todos os nós. Em JavaScript, você pode obter todos os índices de um array como um iterável usando [...Array(n).keys()]. Após o loop externo for, crie uma variável chamada targets. Usando uma expressão ternária, se targetNode for estritamente diferente de null, atribua [targetNode], caso contrário atribua [...Array(n).keys()].

O que fazer:

Testes:

Você deve criar uma variável `targets` após o loop principal.
Sua variável `targets` deve usar um ternário verificando `targetNode !== null`.
Quando um alvo for fornecido, `targets` deve ser `[targetNode]`, caso contrário deve ser `[...Array(n).keys()]`.

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;
    for (let nodeNo = 0; nodeNo < n; nodeNo++) {
      if (!visited[nodeNo] && distances[nodeNo] < minDistance) {
        minDistance = distances[nodeNo];
        current = nodeNo;
      }
    }
    if (current === -1) {
      break;
    }
    visited[current] = true;

    for (let nodeNo = 0; nodeNo < n; nodeNo++) {
      const distance = matrix[current][nodeNo];
      if (distance !== INF && !visited[nodeNo]) {
        const newDistance = distances[current] + distance;
        if (newDistance < distances[nodeNo]) {
          distances[nodeNo] = newDistance;
          paths[nodeNo] = [...paths[current], nodeNo];
        }
      }
    }
  }



}

Console