Najkraći putovi u grafu (CROSBI ID 361666)
Ocjenski rad | diplomski rad
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