Instruções
passo 6
Você precisa acompanhar a menor distância conhecida do nó inicial até cada outro nó. Para começar, você vai assumir que todos os nós estão a uma distância infinita.
Em JavaScript, você pode criar um array pré-preenchido com um valor usando
new Array(n).fill(value). Por exemplo, new Array(3).fill(0) cria [0, 0, 0].
Dentro da função shortestPath, crie uma variável chamada distances e atribua a ela new Array(n).fill(INF).
O que fazer:
Testes:
- Você deve criar uma variável chamada `distances` dentro de `shortestPath`.
- Sua variável `distances` deve ser atribuída a `new Array(n).fill(INF)`.
Console