Instruções

Passo 11

Agora você precisa verificar cada nó para encontrar aquele com a menor distância conhecida que ainda não foi visitado. Para fazer isso, adicione um loop for dentro do loop principal. O loop deve iterar por cada node_no em range(n), onde n é o número de nós no grafo. Adicione pass como o corpo do loop por enquanto.

O que fazer:

Testes:

  • Você deve ter um segundo loop `for` dentro da função `shortest_path`.
  • Seu loop `for` deve iterar sobre `range(n)` com `node_no` como a variável de iteração.

Preview