Cammini Minimi

[dverrastro]

Salve, dovrei risolvere un problema di calcolo di cammini minimi con peso sui nodi invece che sugli archi, pensate che questo possa andar bene?

CamminiMinimiDijkstra
Inizializza(G,S)
Q = V[G]
while notEmpty(Q)
    u = ExtractMin(Q)
    for ogni v appartente a Adj[u]
        Rilassa(uv)
        if d[v] > d[u] + w[s]
            DecreaseKey(v,d[u] + w[v])
                pi[v] = u

Grazie in anticipo