Instruções

Passo 12

Você precisa decidir se o nó atual é uma escolha melhor do que aquele que você já encontrou (se houver). Para fazer isso, você adicionará uma instrução condicional dentro do loop. A condição deve fazer duas coisas:
  • Verifique se o nó ainda não foi visitado.
  • Compare a distância conhecida com a atual min_distance.
Dentro do for interno, adicione uma instrução if que verifica se node_no não foi visitado e se distances[node_no] é menor que min_distance. Adicione pass como um espaço reservado dentro do bloco condicional.

O que fazer:

Testes:

  • Você deve adicionar uma declaração `if` dentro do seu `for` interno.
  • Sua declaração `if` deve verificar se o nó não foi visitado (`visited[node_no]` é falso) e `distances[node_no]` é menor que `min_distance`.

Preview