prikaz prve stranice dokumenta Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu
No public access
master's thesis
Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:499022
Terzić, Tomislav
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Terzić, T. (2015). Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:499022

Terzić, Tomislav. "Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:499022

Terzić, Tomislav. "Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:499022

Terzić, T. (2015). 'Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 28 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:499022

Terzić T. Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 June 28] Available at: https://urn.nsk.hr/urn:nbn:hr:168:499022

T. Terzić, "Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:499022

Metadata
TitleAlgoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu
Title (english)Algorithms for Finding the Shortest Path in Weighted Directed Graph
AuthorTomislav Terzić
MentorAndrea Aglić-Aljinović (mentor)
Committee memberAndrea Aglić Aljinović (predsjednik povjerenstva)
Committee memberAna Žgaljić Keko (član povjerenstva)
Committee memberMario Bukal (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
DijkstraApp je jednostavna Windows Forms aplikacija koja omogućuje korisnicima ove aplikacije unošenje vrhova grafa u panel unutar GUI-a aplikacije, zadavanje usmjerenih bridova između tih vrhova (s točno zadanom ili nasumičnom vrijednosti težine brida) te izračunavanje najkraćeg puta između odabranog izvorišnog vrha do svih ostalih vrhova u grafu. Najkraći put od izvorišnog vrha grafa do bilo kojeg drugog vrha kojeg odabere korisnik aplikacije jasno je označen crvenom bojom te se na taj način vizualizira funkcioniranje Dijkstrinog algoritma, najkorištenijeg algoritma za pronalaženje najkraćeg puta u težinskom usmjerenom grafu.
Abstract (english)
DijkstraApp is a simple Windows Forms application that enables users of this application input of graph vertices in panel inside application GUI, input of directed graph edges between these vertices (with exactly given or random edge weight) and calculation of shortest path between chosen source vertex and every other graph vertex. The shortest path from source vertex to any other graph vertex chosen by application user is highlighted with red color and thus visualizes functioning of Dijkstra's algorithm, the most widely used algorithm for finding the shortest path in a weighted directed graph.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:499022
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 12:27:49