prikaz prve stranice dokumenta Algoritmi najkraćeg puta na grafovima i njihova primjena u cestovnoj navigaciji
  Preuzmi
PDF 7.93 MB
završni rad
Algoritmi najkraćeg puta na grafovima i njihova primjena u cestovnoj navigaciji
2020. urn:nbn:hr:126:931946
Vuković, Filip
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

Citirajte ovaj rad

Vuković, F. (2020). Algoritmi najkraćeg puta na grafovima i njihova primjena u cestovnoj navigaciji (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:931946

Vuković, Filip. "Algoritmi najkraćeg puta na grafovima i njihova primjena u cestovnoj navigaciji." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2020. https://urn.nsk.hr/urn:nbn:hr:126:931946

Vuković, Filip. "Algoritmi najkraćeg puta na grafovima i njihova primjena u cestovnoj navigaciji." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2020. https://urn.nsk.hr/urn:nbn:hr:126:931946

Vuković, F. (2020). 'Algoritmi najkraćeg puta na grafovima i njihova primjena u cestovnoj navigaciji', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 22.12.2024., https://urn.nsk.hr/urn:nbn:hr:126:931946

Vuković F. Algoritmi najkraćeg puta na grafovima i njihova primjena u cestovnoj navigaciji [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2020 [pristupljeno 22.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:931946

F. Vuković, "Algoritmi najkraćeg puta na grafovima i njihova primjena u cestovnoj navigaciji", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:931946

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:931946
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovAlgoritmi najkraćeg puta na grafovima i njihova primjena u cestovnoj navigaciji
Naslov (engleski)Shortest Path Algorithms on Graphs and Their Application in Road Navigation
AutorFilip Vuković
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 obrane2020-09-21, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Matematička logika i računarstvo
Sažetak
U ovom radu bavit ćemo se Dijkstrinim i A* algoritmima najkraćeg puta na grafovima te njihovom primjenom u cestovnoj navigaciji. Rad je podijeljen na dva dijela. U prvom dijelu upoznat ćemo se s osnovama teorije grafova te Dijkstrinim i A* algoritmom za pronalaženje najkraćeg puta na grafu. U drugom dijelu, bavit ćemo se implementacijom tih dvaju algoritama na podatcima preuzetim s OpenStreetMaps-a u programskom jeziku Pythonu.
Sažetak (engleski)
In this paper we will discuss Dijkstra’s and A* shortest path algorithms on graphs and the implementation of those algorithms in road navigation. The paper is divided in two sections. In the first section, we will be introduced to basic concepts in graph theory and Dijkstra’s and A* shortest path algorithms. In the second section, we will implement said algorithms on exported data from OpenStreetMaps in Python programming language.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:931946
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 pohrane2020-10-02 08:10:30