prikaz prve stranice dokumenta ALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA
Pristup korisnicima matične ustanove
završni rad
ALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA
2016. urn:nbn:hr:143:106627
Čorić, Anamarija
Veleučilište u Šibeniku
Odjel prometnih studija

Citirajte ovaj rad

Čorić, A. (2016). ALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA (Završni rad). Šibenik: Veleučilište u Šibeniku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:143:106627

Čorić, Anamarija. "ALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA." Završni rad, Veleučilište u Šibeniku, 2016. https://urn.nsk.hr/urn:nbn:hr:143:106627

Čorić, Anamarija. "ALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA." Završni rad, Veleučilište u Šibeniku, 2016. https://urn.nsk.hr/urn:nbn:hr:143:106627

Čorić, A. (2016). 'ALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA', Završni rad, Veleučilište u Šibeniku, citirano: 11.12.2024., https://urn.nsk.hr/urn:nbn:hr:143:106627

Čorić A. ALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA [Završni rad]. Šibenik: Veleučilište u Šibeniku; 2016 [pristupljeno 11.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:143:106627

A. Čorić, "ALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA", Završni rad, Veleučilište u Šibeniku, Šibenik, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:143:106627

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:143:106627
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovALGORITAM ZA TRAŽENJE NAJKRAĆEG PUTA
Naslov (engleski)ALGORITHMS FOR FINDING THE SHORTEST PATH
AutorAnamarija Čorić
MentorIvana Beljo (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Veleučilište u Šibeniku
(Odjel prometnih studija)
Šibenik
Datum i država obrane2016, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Tehnologija prometa i transport
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:143:106627
Studijski programNaziv: Promet; smjerovi: Cestovni promet, Poštanski promet
Smjer: Cestovni promet
Vrsta studija: stručni
Stupanj studija: stručni
Akademski / stručni naziv: stručni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa (bacc.ing.traff.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2017-04-05 09:28:08