Dijkstra_pseudo

// para o algoritmo usaremos uma matriz de adjacencia onde mapa[i][j]
// significa a distância de i para j.
// A única diferença do normal é que, caso não exista a aresta (i, j),
// definiremos mapa[i][j] como sendo igual a infinito.

Dijkstra(vértice S):

    para todo i de 1 a N: distancia[i] := matriz[S][i]
    distancia[S] := 0
    processado[S] := true

    repetir sempre:
    
        vertice u := -1
        int menor_distancia := infinito
        
        // achar o vértice mais próximo
        para todo i de 1 a N:
            se ((processado[i] == false) e (distancia[i] < menor_distancia)):
                u := i
                menor_distancia := distancia[i]
        
        se (u == -1): // caso não tenha mais nenhum vértice disponível, fim do algoritmo
            quebra_ciclo
        
        processado[u] = true // para impedir que ele seja processado novamente
        
        // agora, vamos tentar atualizar os menores caminhos
        para todo i de 1 a N:
            distancia[i] = minimo(distancia[i], distancia[u] + mapa[u][i])