Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu

Sažetak na hrvatskom: 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ć...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:46204/Details
Glavni autor: Terzić, Tomislav (-)
Ostali autori: Aglić-Aljinović, Andrea (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, T. Terzić, 2015.
Predmet:
LEADER 02481na a2200241 4500
003 HR-ZaFER
005 20160714174846.0
008 160221s2015 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid2652 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Terzić, Tomislav  |9 37587 
245 1 0 |a Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu :  |b diplomski rad /  |c Tomislav Terzić ; [mentor Andrea Aglić-Aljinović]. 
246 1 |a Algorithms for Finding the Shortest Path in Weighted Directed Graph  |i Naslov na engleskom:  
260 |a Zagreb,  |b T. Terzić,  |c 2015. 
300 |a 58 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 54, datum predaje: 2015-06-30, datum završetka: 2015-07-13 
520 3 |a Sažetak na hrvatskom: 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.  
520 3 |a Sažetak na engleskom: 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. 
653 1 |a Dijkstrin algoritam, Windows Forms, težinski usmjereni graf, najkraći put, DijkstraApp 
653 1 |a Dijkstra's algorithm, Windows Forms, weighted directed graph, shortest path, DijkstraApp 
700 1 |a Aglić-Aljinović, Andrea  |4 ths  |9 34937 
942 |c Y  |2 udc 
999 |c 46204  |d 46204