prikaz prve stranice dokumenta Problem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu
Rad nije dostupan
završni rad
Problem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu
2017. urn:nbn:hr:168:822953
Avgustinović, Anto
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Avgustinović, A. (2017). Problem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:822953

Avgustinović, Anto. "Problem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:822953

Avgustinović, Anto. "Problem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:822953

Avgustinović, A. (2017). 'Problem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 19.04.2024., https://urn.nsk.hr/urn:nbn:hr:168:822953

Avgustinović A. Problem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2017 [pristupljeno 19.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:822953

A. Avgustinović, "Problem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:822953

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:822953
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovProblem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu
Naslov (engleski)Single Source Shortest Paths in Weighted Directed Graph
AutorAnto Avgustinović
MentorAndrea Aglić Aljinović (mentor)
Član povjerenstvaAndrea Aglić Aljinović (predsjednik povjerenstva)
Član povjerenstvaJosipa Pina Milišić (član povjerenstva)
Član povjerenstvaOgnjen Dobrijević (č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 obrane2017-09-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Elektrotehnika
Sažetak
Problem najkraćeg puta sa jednim izvorom u težinskom usmjerenom grafu pripada matematičkoj grani koja se naziva teorija grafova, a ona pripada diskretnoj matematici. Taj problem je vrlo značajan u matematici, jer se primjenjuje u mnogim problemima u stvarnom svijetu. U ovom radu su prikazani osnovi pojmovi vezani uz graf, te dva algoritma za rješavanje problema navedenog iznad. Zadnji dio rada je vezan za programsku implementaciju koja rješava problem naveden iznad, pomoću Dijkstrinog ili Bellman-Fordovog algoritma. Shodno tome, izrađena je aplikacija sa pripadajućom programskom potporom, te je prikazan i izgled programa, kao i kratke upute za rad.
Sažetak (engleski)
The problem of the shortest path with one source in the weight-oriented graph belongs to the mathematical branch called the graph theory, and it belongs to the discrete mathematicis. This problem is very important in mathematics, as it applies to many problems in the real world. In this paper, basic terms related to the graph are presented and also two algorithms for solving the problem mentioned above. The last part of the paper is related to a program implementation that solves the above problem, using the Dijststra or Bellman-Ford algorithm. Consequently, an application with accompanying program support was created, and the layout of the program, as well as short instructions for program operation, were displayed.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:822953
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 18:40:55