Passo 13

Instruções

Se a condicional que você acabou de adicionar for verdadeira, isso significa que o nó atual é a melhor opção não visitada que você encontrou até agora e você precisa atualizar suas variáveis para refletir isso. Dentro do bloco if, atualize min_distance para distances[node_no] e defina current como node_no.

O que fazer:

Testes:

Você deve atualizar a variável `min_distance` para `distances[node_no]`.
Você deve definir `current` para `node_no`.

INF = float('inf')
adj_matrix = [
    [0, 5, 3, INF, 11, INF],
    [5, 0, 1, INF, INF, 2],
    [3, 1, 0, 1, 5, INF],
    [INF, INF, 1, 0, 9, 3],
    [11, INF, 5, 9, 0, INF],
    [INF, 2, INF, 3, INF, 0],
]

def shortest_path(matrix, start_node, target_node=None):
    n = len(matrix)
    distances = [INF] * n
    distances[start_node] = 0
    paths = [[node_no] for node_no in range(n)]
    visited = [False] * n


    for _ in range(n):
        min_distance = INF  
        current = -1  
        for node_no in range(n):  
            if not visited[node_no] and distances[node_no] < min_distance:  
                pass

Preview