Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Najkraći putovi u grafu (CROSBI ID 361666)

Ocjenski rad | diplomski rad

Jelić, Damir Najkraći putovi u grafu / Hocenski, Željko (mentor); Baumgartner, Alfonzo (neposredni voditelj). Osijek, . 2010

Podaci o odgovornosti

Jelić, Damir

Hocenski, Željko

Baumgartner, Alfonzo

hrvatski

Najkraći putovi u grafu

U ovom radu smo se bavili problematikom najkraćeg puta. Prvo smo se upoznali sa pojmom grafa, te načinom prikazivanja grafa u računalu. Zatim smo analizirali jedan od najrasprostranjenijih algoritama za pronalazak najkraćeg puta, Dijkstrin algoritam. Njegova popularnost proizlazi iz velike efikasnosti. Aplikacija koju sam izradio jednostavna je demonstracija Dijkstrinog algoritma. Aplikacija je pisana u C++ programskom jeziku. Pored standardne C++ biblioteke koristi Qt framework za GUI. Aplikacija pronalazi najkraći put u grafu koji korisnik odabire.

Graf; Dijkstra; algoritam

nije evidentirano

engleski

Shortest Paths in Graph

nije evidentirano

Graph; Dijkstra; Algorithm

nije evidentirano

Podaci o izdanju

21

29.09.2010.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Osijek

Povezanost rada

Računarstvo