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

završni rad

• Naslov (engleski): Floyd-Warshall Algorithm for Finding Shortest Paths in a Graph
• Autor: Maroje Marcelić
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Anamari Nakić (član povjerenstva)
• Član povjerenstva: Ana Anušić (č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 obrane: 2017-09-20, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: Graf; Najkraći put; Algoritam; Dijkstra; Floyd-Warshall
• Ključne riječi (engleski): Graph; Shortest path; Algorithm; Dijkstra; Floyd-Warshall
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:062968
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 22:37:18