crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

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



Verzija za printanje   za tiskati


upomoc
foot_4