Napredna pretraga

Pregled bibliografske jedinice broj: 488491

Najkraći putovi u grafu


Jelić, Damir
Najkraći putovi u grafu 2010., diplomski rad, diplomski, Elektrotehnički fakultet, Osijek


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.9

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


Projekt / tema
165-0361621-2000 - Distribuirano računalno upravljanje u transportu i industrijskim pogonima (Željko Hocenski, )

Ustanove
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek