Guglaj... o Dijkstra's algoritmu imash tone napisanih stranica, bezveze je da ti neko sad prepisuje ovde.

http://en.wikipedia.org/wiki/Dijkstra's_algorithm

Imam kopiju knjige Data Structures Using C od ekipe: Aaron M. Tenenbaum, Yedidyah Langsam i Moshe J. Augenstein u izdanju Prentice-Hall-a.

Tamo ima sve sto ti treba. Pokusaj da nadjes negde.

Imas u TOP temi u Art of programing opis navedenih algoritama.

Sto se tice same implementacije preko liste, znaci to je samo jedan od metoda jer koristi manje memorije, ali je zato sporije. Znaci kodovi su ti svi isti, stim sto samo manjes delove kada se traze susedi. Sigurno si ti do sada radila npr. da su dva cvora i spojeni ivicom ako je neko razlicivot od nule (tezinski garf) ili True (ako je beztezinski), a sad ces samo da pravis listu tako da su brojevi u listi susedi cvora ...

Najbolje knjige za sve algoritme je: "Introduction to Algorithms", by Udi Manber (imas i nas prevod "Algoritmi" od Miodraga Zivkovica). Naravno svi algoritmi iznetu u knjigama su pseudo...

Offtopic 1:

@cassey: odakle ti da je dart_vejder zensko :D:D ? Ili si samo politicki previse korektan :P ?

Offtopic 2:

@cassey again: braticu ako si 5 reci dobro spelovao ovde j*bes mi sve :D

Ontopic ;):

Kao sto rece Andrejko, imas u top temi na aop forumu (http://www.elitesecurity.org/t...lgoritama-i-struktura-podataka), opise svih ovih algoritama, sa linkovima za reference, gde imas i implementacije (verovatno ima nesto u cistom c-u, a i ako nema, imas svuda jos refernci na tim sajtovima, a i siguran sam da ces googlanjem da nadjes kod za <2 min). Ako je toliki problem, otkucacu ti kod....

Da da moram priznati da sam kucanje samo tako zas... Ovo, ma slao sam jedan zadatak na Saratovu pa sam porukicu otkucao za 1min...

A da sto se tice ovih zenskih pojava, zadnju poruku na temi koju sam procitao je bila od Vanje tako da je "slucajno" doslo do stamparske greske... :-)