Floyd-Warshallov algoritam za traženje najkraćih puteva u grafu

Sažetak na hrvatskom: Tema rada je traženje najkracih puteva u težinskom grafu. Potrebno je implementi- ´ rati i analizirati Floyd-Warshallov algoritam na razlicitim primjerima grafova. Korisnik ˇ pristupa aplikaciji kroz interaktivno sucelje koje treba ponuditi razne opcije generira- ˇ nja i unosa...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:48534/Details
Glavni autor: Marcelić, Maroje (-)
Ostali autori: Burić, Tomislav (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, M. Marcelić, 2017.
Predmet:
LEADER 01642na a2200229 4500
003 HR-ZaFER
008 160221s2017 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid5816 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Marcelić, Maroje 
245 1 0 |a Floyd-Warshallov algoritam za traženje najkraćih puteva u grafu :  |b završni rad /  |c Maroje Marcelić ; [mentor Tomislav Burić]. 
246 1 |a Floyd-Warshall Algorithm for Finding Shortest Paths in a Graph  |i Naslov na engleskom:  
260 |a Zagreb,  |b M. Marcelić,  |c 2017. 
300 |a 25 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-09-20 
520 3 |a Sažetak na hrvatskom: Tema rada je traženje najkracih puteva u težinskom grafu. Potrebno je implementi- ´ rati i analizirati Floyd-Warshallov algoritam na razlicitim primjerima grafova. Korisnik ˇ pristupa aplikaciji kroz interaktivno sucelje koje treba ponuditi razne opcije generira- ˇ nja i unosa grafa.  
520 3 |a Sažetak na engleskom: Topic of the work is searching for shortest paths in weighted graph. It is required to implement an analyze Floyd-Warshall algorithm on different graph examples. User approaches the application through interactive interface that needs to offer different options of generating and entering a graph. 
653 1 |a Graf  |a Najkraći put  |a Algoritam  |a Dijkstra, Floyd-Warshall 
653 1 |a Graph  |a Shortest path  |a Algorithm  |a Dijkstra,Floyd-Warshall 
700 1 |a Burić, Tomislav  |4 ths 
942 |c Z 
999 |c 48534  |d 48534