» »

priority_queue

priority_queue

mcrastur ::

Poskušam naredit isklano strategijo Razveji in omeji

Imam strukturo pot
struct pot {
vector "int" vozlisca;
int dolzina;
};


... to je še primerjalna metoda, ki jo razumem kot metodo s katero bom lahko uporabil bistvo priority_queue glede na dolzino, ki jo je ta pod dosegle ( z vstavljenimi vozlisci )
class mycomparison
{
public:
bool operator() (const pot& lhs, const pot&rhs) const
{
return (lhs.dolzina > rhs.dolzina);
}
};


Problem imam, da ne znam sploh ustavljati v queue.
pot p1;

p1.vozlisca.push_back(1);
p1.dolzina = 15;
p1.vozlisce.push_back(2);
p1.dolzina += 4;

priority_queue"pot"Q;
Q.push(p1);

Tako ravno ne gre :)
Kako bi moral ?

Hvala
  • spremenilo: mcrastur ()


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

DIJKSTROV_ALGORITEM

Oddelek: Programiranje
142237 (1471) krneki0001
»

[C++] Iskalno drevo implementacija

Oddelek: Programiranje
52334 (1892) eXoo
»

[C++] Naloga seznam

Oddelek: Programiranje
223334 (2609) Matic1911
»

[Algoritem] Kako do najkrajše poti na med točkami

Oddelek: Programiranje
213321 (2909) Spura
»

C++ kopirni konstruktor

Oddelek: Programiranje
103448 (3179) noraguta

Več podobnih tem