prikaz prve stranice dokumenta Algoritmi pronalaženja najkraćeg puta u grafu
No public access
undergraduate thesis
Algoritmi pronalaženja najkraćeg puta u grafu
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:586292
Potak, Mateja
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Potak, M. (2023). Algoritmi pronalaženja najkraćeg puta u grafu (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:586292

Potak, Mateja. "Algoritmi pronalaženja najkraćeg puta u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:586292

Potak, Mateja. "Algoritmi pronalaženja najkraćeg puta u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:586292

Potak, M. (2023). 'Algoritmi pronalaženja najkraćeg puta u grafu', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:586292

Potak M. Algoritmi pronalaženja najkraćeg puta u grafu [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 November 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:586292

M. Potak, "Algoritmi pronalaženja najkraćeg puta u grafu", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:586292

Metadata
TitleAlgoritmi pronalaženja najkraćeg puta u grafu
Title (english)Algorithms for Finding the Shortest Path in a Graph
AuthorMateja Potak
MentorMarin Šilić (mentor)
Committee memberMarin Šilić (predsjednik povjerenstva)
Committee memberHelena Čeović (član povjerenstva)
Committee memberAdrian Satja Kurdija (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-06-28, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Algoritmi pronalaženja najkraćeg puta u grafu dijele se ovisno o strategiji pretraživanja na algoritme slijepog i algoritme usmjerenog pretraživanja. Algoritmi usmjerenog pretraživanja u obzir uzimaju i heuristiku koja nastoji usmjeriti brže k cilju. U radu su obrađena četiri algoritma i njihova programska ostvarenja. U algoritme slijepog pretraživanja spada pretraživanje s jednolikom cijenom (UCS), a u algoritme usmjerenog pretraživanja spadaju pretraživanje „najbolji prvi“, pretraživanje usponom na vrh te algoritam A*. Napravljen programski sustav nastoji oponašati Google Maps za 15 spremljenih konkretnih mjesta u Zagrebu te nudi korisniku mogućnost pretraživanja najkraćeg puta od zadanog početnog do ciljnog mjesta koristeći navedene algoritme. Cilj pretraživanja je optimizacija vremena ili optimizacija udaljenosti.
Abstract (english)
Algorithms for finding the shortest path in a graph are divided depending on the search strategy into uninformed and informed search algorithms. Informed search algorithms also take into account heuristics that try to direct the search faster to the goal. The paper describes four algorithms and their implementation. Uninformed search algorithms include uniform-cost search (UCS) and informed search algorithms include greedy best-first search, hill-climbing search and the A* algorithm. The created program system tries to imitate Google Maps for the stored 15 specific places in Zagreb. It offers the user the possibility to search for the shortest path from the chosen starting point to the destination point using the specified algorithms. The goal of the search is time optimization or distance optimization.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:586292
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 10:12:32