prikaz prve stranice dokumenta Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu
Rad nije dostupan
diplomski rad
Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. urn:nbn:hr:168:499022
Terzić, Tomislav
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Terzić, T. (2015). Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:499022

Terzić, Tomislav. "Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:499022

Terzić, Tomislav. "Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 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', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 02.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:499022

Terzić T. Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2015 [pristupljeno 02.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:499022

T. Terzić, "Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:499022

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:499022
Podaci o radu
NaslovAlgoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu
Naslov (engleski)Algorithms for Finding the Shortest Path in Weighted Directed Graph
AutorTomislav Terzić
MentorAndrea Aglić-Aljinović (mentor)
Član povjerenstvaAndrea Aglić Aljinović (predsjednik povjerenstva)
Član povjerenstvaAna Žgaljić Keko (član povjerenstva)
Član povjerenstvaMario Bukal (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2015-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:499022
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 12:27:49