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

master's thesis

• Title (english): Algorithms for Finding the Shortest Path in Weighted Directed Graph
• Author: Tomislav Terzić
• Mentor: Andrea Aglić-Aljinović (mentor)
• Committee member: Andrea Aglić Aljinović (predsjednik povjerenstva)
• Committee member: Ana Žgaljić Keko (član povjerenstva)
• Committee member: Mario Bukal (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-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: Dijkstrin algoritam; Windows Forms; težinski usmjereni graf; najkraći put; DijkstraApp
• Keywords (english): Dijkstra's algorithm; Windows Forms; weighted directed graph; shortest path; DijkstraApp
• Language: croatian
• URN:NBN: urn:nbn:hr:168:499022
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 12:27:49