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
ma scusa hai mai visto come funziona l'algoritmo di Dijkstra??
Sì 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).
Ti stai preparando per le olimpiadi ?
No assolutamente!! E' che ne ho una certa urgenza perchè senza di quello non posso far girare un altro programma.
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.
Permessi di invio
Rispondi quotando