Exemplo do Algoritmo de dijkstra em Python
O algortimo percorre um grafo no formato:
grafo = { No_01 : { Vizinho1 : Peso_da_aresta, Vizinho2 : Peso_da_aresta },
No_02 : { Vizinho1 : Peso_da_aresta },
....
No_N : { ... },
}
A função dijkstra retorna o custo minimo para todos os nós a partir do nó de origem informado.