Nesta etapa, você adicionará um loop que será executado uma vez para cada nó no grafo. Este loop permitirá que o algoritmo atualize distâncias e caminhos ao longo de várias passagens. Crie um loop for que execute n vezes. Use _ como a variável do loop já que você não precisa usar o valor da iteração. Dentro do loop, você precisa se preparar para selecionar o próximo nó a ser processado criando duas variáveis:

• um para armazenar a menor distância encontrada até agora na iteração atual
• e outro para armazenar o índice do nó que possui essa menor distância.

Crie as variáveis min_distance e current e defina-as como INF e -1, respectivamente.

Testes:

• Você deve ter um loop `for` dentro da função `shortest_path`.
• Seu loop `for` deve iterar sobre `range(n)`.
• Seu loop for deve usar `_` como a variável de iteração.
• Você deve criar uma variável chamada `min_distance` e definir ela como `INF` dentro do laço for.
• Você deve criar uma variável chamada `current` e definir como `-1` dentro do loop for.