Hrvatska znanstvena bibliografija (CROSBI)



Pregled bibliografske jedinice broj: 488491

Disertacija

Autor: Jelić, Damir
Naslov: Najkraći putovi u grafu
( Shortest Paths in Graph )
Vrsta: završni rad - diplomski/integralni studij
Fakultet: Elektrotehnički fakultet
Sveučilište: J. J. Strossmayera u Osijeku
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.
Projekt / tema: 165-0361621-2000
Izvorni jezik: hrv
Znanstvena područja:
Računarstvo
Upisao u CROSBI: tmatic1@etfos.hr (tmatic1@etfos.hr), 27. Lis. 2010. u 14:33 sati