Instruções

passo 10

Agora você vai adicionar o loop principal que conduz o algoritmo. Ele é executado uma vez para cada nó no grafo, selecionando o nó não visitado mais próximo a cada vez. Dentro da função shortestPath, adicione um loop for que execute n vezes usando i como variável do loop. No início do corpo do loop, usando let, declare duas variáveis minDistance e current definidas como INF e -1, respectivamente. Elas vão acompanhar o nó não visitado mais próximo encontrado em cada iteração.

O que fazer:

Testes:

  • Você deve ter um loop `for` dentro de `shortestPath` que execute `n` vezes. Não esqueça de definir `i` com `let` dentro dele.
  • Você deve ter uma variável `minDistance` definida como `INF` dentro do loop.
  • Você deve ter uma variável `current` definida como `-1` dentro do loop.

Console