undergraduate thesis
ALGORITHMS FOR FINDING THE SHORTEST PATH

Anamarija Čorić (2016)
Polytechnic of Sibenik
Metadata
TitleALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA
AuthorAnamarija Čorić
Mentor(s)Ivana Beljo (thesis advisor)
Abstract
U radu se opisuju algoritmi za traženje najkraćeg puta. Ovi algoritmi spadaju pod teoriju grafova koja je u ovom radu također predstavljena. Opsiani su Dijkstrin, Bellman-Fordov i Floyd-Warshallov algoritam. U radu je također opisana i teorija igara, kvantitativna metoda odlučivanja koja se koristi u prometnim studijama. Ovom metodom se rješavaju matematički modeli realnih problema kako bi se donijele optimalne odluke. Opisan je povijesni razvoj metode, te su objašnjeni osnovni pojmovi vezani uz metodu. Također, u radu su izneseni primjeri koji pokazuju primjenu teorije igara i algoritama za rješavanje najkraćeg puta.
Keywordsgame theory graph theory transport problems
Parallel title (English)ALGORITHMS FOR FINDING THE SHORTEST PATH
GranterPolytechnic of Sibenik
PlaceŠibenik
StateCroatia
Scientific field, discipline, subdisciplineTECHNICAL SCIENCES
Traffic and Transport Technology
Study programme typeprofessional
Study levelundergraduate
Study programmeUndergraduate study in Traffic; specializations in: Traffic, Post Traffic
Study specializationTraffic
Academic title abbreviationbacc.ing.traff.
Genreundergraduate thesis
Language Croatian
Defense date2016
Parallel abstract (English)
This paper describes the algorithms for finding the shortest path. These algorithms belong under the graph theory which is also presented within this paper. The Dijkstra, Bellman-Ford and Floyd-Warshall algortihm are described. The game theory, a quantitative decision-making method which is used within traffic studies, is also described within this paper. This method is used for solving the mathematical models of real problems in order to make the optimal decisions. The historical development of the method is described and the basic terms related to this method are explained. The examples which show the application of the game theory and algorithms for finding the shortest path are also given in the paper.
Parallel keywords (Croatian)teorija igara teorija grafova algoritmi za traženje najkraćeg puta
Resource typetext
Access conditionAccess restricted to students and staff of home institution
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:143:106627
CommitterNives Paškov Milošević