Teoria dei grafi

Messaggioda elipi » 31/05/2010, 22:13

Buonasera a tutti, ho una domanda semplice di cui però non sono certa:

quando ho un grafo e determino l'albero dei cammini minimi con l'algoritmo di Dijkstra, per determinare una soluzione ottima del duale associato al problema mi basta prendere il vettore delle etichette che mi fornisce l'algoritmo??

Grazie mille a tutti! :D
elipi
Starting Member
Starting Member
 
Messaggi: 28
Iscritto il: 08/02/2009, 12:33

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite