Passo 3

Instruções

Agora você vai criar a função principal que faz todo o trabalho. Crie uma função chamada shortestPath que receba três parâmetros: matrix, startNode e targetNode. Nos próximos passos, você vai desenvolver a lógica dessa função.

O que fazer:

Testes:

Você deve criar uma função chamada `shortestPath`.
Sua função `shortestPath` deve ter os parâmetros `matrix`, `startNode` e `targetNode`.

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],
];

Console