Pregled bibliografske jedinice broj: 488491
Najkraći putovi u grafu
Najkraći putovi u grafu, 2010., diplomski rad, diplomski, Elektrotehnički fakultet, Osijek
CROSBI ID: 488491 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Najkraći putovi u grafu
(Shortest Paths in Graph)
Autori
Jelić, Damir
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski
Fakultet
Elektrotehnički fakultet
Mjesto
Osijek
Datum
29.09
Godina
2010
Stranica
21
Mentor
Hocenski, Željko
Neposredni voditelj
Baumgartner, Alfonzo
Ključne riječi
Graf; Dijkstra; algoritam
(Graph; Dijkstra; Algorithm)
Sažetak
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.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
165-0361621-2000 - Distribuirano računalno upravljanje u transportu i industrijskim pogonima (Hocenski, Željko, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
