|
|
|
![]() |
|
Strumenti |
![]() |
#1 |
Junior Member
Iscritto dal: Jun 2016
Messaggi: 3
|
Cammini Minimi
Salve, dovrei risolvere un problema di calcolo di cammini minimi con peso sui nodi invece che sugli archi, pensate che questo possa andar bene?
Codice:
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 ![]() |
![]() |
![]() |
![]() |
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 14:26.