prikaz prve stranice dokumenta Primjena graf algoritama za pronalaženje optimalne rute na mapama
  Preuzmi
PDF 534.74 KB
završni rad
Primjena graf algoritama za pronalaženje optimalne rute na mapama
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2016. urn:nbn:hr:126:534030
Šormaz, Danilo
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Zavod za primijenjenu matematiku i računarstvo
Katedra za računarstvo i strojno učenje

Institucijski repozitorij: Repozitorij Fakulteta primijenjene matematike i informatike

Citirajte ovaj rad

Šormaz, D. (2016). Primjena graf algoritama za pronalaženje optimalne rute na mapama (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:534030

Šormaz, Danilo. "Primjena graf algoritama za pronalaženje optimalne rute na mapama." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2016. https://urn.nsk.hr/urn:nbn:hr:126:534030

Šormaz, Danilo. "Primjena graf algoritama za pronalaženje optimalne rute na mapama." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2016. https://urn.nsk.hr/urn:nbn:hr:126:534030

Šormaz, D. (2016). 'Primjena graf algoritama za pronalaženje optimalne rute na mapama', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 17.11.2024., https://urn.nsk.hr/urn:nbn:hr:126:534030

Šormaz D. Primjena graf algoritama za pronalaženje optimalne rute na mapama [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2016 [pristupljeno 17.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:534030

D. Šormaz, "Primjena graf algoritama za pronalaženje optimalne rute na mapama", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:534030

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:534030
Podaci o radu
NaslovPrimjena graf algoritama za pronalaženje optimalne rute na mapama
Naslov (engleski)Application of Graph Algorithms for Finding Optimal Route on Geo. Maps
AutorDanilo Šormaz
MentorDomagoj Matijević (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
(Zavod za primijenjenu matematiku i računarstvo)
(Katedra za računarstvo i strojno učenje)
Osijek
Datum i država obrane2016-09-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Matematička logika i računarstvo
Sažetak
Glavna tema ovog rada su graf algoritmi za pronalaženje najkraće rute na mapama. U prvom poglavlju denirat ćemo graf u matematičkom smislu, spomenuti i objasniti vrste grafova te dati par primjera različitih tipova grafova.U drugom dijelu poglavlja predstavit ćemo načine reprezentacije grafa u memoriji računala. U drugom poglavlju denirat ćemo šetnju kroz graf i putove u grafu. Nakon toga ćemo pojasniti obilazak grafova pomoću pretraživanja grafa po širini i dubini.Objasnit ćemo problem najkraćeg puta, raspisati Dijsktrin algoritam i na osnovu njega izvesti tehnike ubrzavanja kao što su dvosmjerno pretraživanje, A* i ALT.
Sažetak (engleski)
The main topic of this thesis are shortest path graph algorithms. In the rst part of the paper we shall dene a graph in mathematical sense, mention and explain types of graphs and give some examples of dierent graphs. In the second part of the rst chapter we'll present how to store or represent graph in comupter memory. In the second part we shalll dene walk and paths in graph. After that Breadth-First Search and Depth-First Search is presented. We'll explain shortest path problem, write out Dijkstra's algorithm and presented speed-up techniques such as bidirectional search, A* and ALT.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:534030
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ.bacc.math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2016-10-17 10:12:23