PDA

Visualizza la versione completa : [C++] Priority_queue STL


Jack.cpp
12-07-2005, 19:42
Allora andiamo per ordine altrimenti nn mi faccio capire!

Sto implementando l'algoritmo di Dijkstra per i cammini minimi con l'heap!

Voglio usare la struttura priority_queue delle STL!

Gli indici che devo inserire nella coda hanno prioritÓ in base alla distanza nel relativo vettore!


_dist = { 10, 20, 1, 3 }

In questo caso l'indice 2 Ŕ quello a prioritÓ max!

Il fatto "brutto" Ŕ questo vettore Ŕ privato all'interno di cui fa parte anche la coda a prioritÓ!

Devo definire la funzione di comparazione in modo da assegnare la giusta prioritÓ agli indici!!!


Avevo pensato a :



bool ordine(int primo, int secondo) {
return _dist[primo] < _dist[secondo];
}


Solo che nn so ne dove portela mettere, ne se va bene na cosa del genere!

Ovviamente Ŕ specificata in :

typedef priority_queue<int, vector<int>, ordine > Coda;

Ma nn so se va bene giÓ questa dichiarazione!

Thx

Jack.cpp
13-07-2005, 09:15
UP

Nessuno che mi sa dare una mano? :cry:

Jack.cpp
31-10-2005, 11:57
Uppo di nuovo! (Volevo creare un 3d ma ho visto che l'avevo giÓ fatto tempo fa :P)

Raga come si ridefinisce "less"???

Loading