PDA

Visualizza la versione completa : [ALGORITMO] Code di priorità in Dijkstra


Rik142
22-02-2007, 18:39
Ciao a tutti,

chiedo scusa se questo non è la "stanza" ideale in cui inserire questo mio quesito.

Volevo sapere per quanto riguarda l'algoritmo di Dijkstra con code di priorità, come si fa a determinare la priorità che ha un determinato nodo rispetto ad un altro.

Grazie mille.

Ciao

nomida
22-02-2007, 18:57
ma scusa hai mai visto come funziona l'algoritmo di Dijkstra??

Rik142
22-02-2007, 19:31
Ś e ne ho una versione con le liste di adiacenza e non con le code di priorità.
Per questo volevo sapere in base a quale fattore un nodo ha priorità maggiore rispetto ad un altro proprio perchè devo costruire una struttura che consenta di memorizzare
elementi presi dal vettore, associando a ciascuno un valore di priorità (un numero
intero o reale), e che renda disponibili le seguenti operazioni:
 enqueue(i,a) (inserisce nella coda l’elemento a[i] con priorità a);
 isInQueue(i) (dice se l’elemento a[i] è presente nella coda);
 dequeue() (restituisce l’indice dell’elemento con priorità minima fra quelli presenti
nella coda, e lo elimina dalla coda);
 changePriority(i,b) (cambia la priorità dell’elemento a[i], che deve essere presente nella coda, e la setta a b).

Cesaropa12
23-02-2007, 20:52
Ti stai preparando per le olimpiadi ?

Rik142
24-02-2007, 00:58
No assolutamente!! E' che ne ho una certa urgenza perchè senza di quello non posso far girare un altro programma.

Rik142
24-02-2007, 00:58
No assolutamente!! E' che ne ho una certa urgenza perchè senza di quello non posso far girare un altro programma. Infatti quello che ho ora di programma è provvisorio.

Loading