[csidc:2003] - C++ by "Savic Andjelija" <andjas@EUnet.yu>

Malo ste duze cekali ali postavljen je Dijkstra C++.

 Da bi ga uklpoili u applet morate da mi preciznije opisete kakav izlaz
trazite od mene. Za sada ja samo sacuvam objekat sa bitnim podacima. Mozda
ce trebati novi metodi.

Resenje koristi priority_queue ( interno mislim da je heap ).

 Resenje nije potupno ( radi na polovini grafa ).

 Klase ne citaju xml, postavila sam i klasu za konverziju u prihvatljiv
format.

Treba da sredim i visestruki #include.

I listu suseda ( sad je staticka alokacija a ne mora, kroz susede uvek
iterira ). Kad ovo pokusam dobijem ruzne poruke pri kompajliranju.


Postoji jos jedna verzija koja je mnogo bolje zamisljena ( prirodnije ) i
radi sa celim grafom, MEDJUTIM... Ona ima problem sa destruktorima.
Ocigledno, ima problem
mnogo ranije samo je tek vidljiv u destruktorima. Negde se 'osteti' heap ali
se niko ne buni na vreme. Dragane, ako imas malo vremena bilo bi lepo da
pogledas posto je resenje malo razumnije od ovog koje sam postavila. Meni se
cini da greska uopste nije naivna. Naisla sam na primer gde je covek zbog
slicnog problema sam pisao svoje new, delete opeartore i tvrdi da je u
pitanju bug u kompajleru ?! Ali onda, koja je verovatnoca i da GPS ne radi i
da je kompajler bagovit ? :)

Pozdrav, Andjelija