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