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