Warning message

Nemate dozvolu za prikaz ovog resursa!
prikaz prve stranice dokumenta Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji
Rad nije dostupan
završni rad
Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji
2023. urn:nbn:hr:168:257421
Medvedec, Branimir
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Medvedec, B. (2023). Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:257421

Medvedec, Branimir. "Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:257421

Medvedec, Branimir. "Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:257421

Medvedec, B. (2023). 'Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 15.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:257421

Medvedec B. Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 15.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:257421

B. Medvedec, "Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:257421

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:257421
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovAlgoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji
Naslov (engleski)Shortest path algorithms in graph theory with application in artificial intelligence
AutorBranimir Medvedec
MentorJosipa Pina Milišić (mentor)
Član povjerenstvaJosipa Pina Milišić (predsjednik povjerenstva)
Član povjerenstvaAndrea Aglić Aljinović (član povjerenstva)
Član povjerenstvaLana Horvat Dmitrović (č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 obrane2023-06-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Algoritmi najkraćeg puta su temeljni alati u teoriji grafova i igraju važnu ulogu u područjima poput navigacije, prometa i umjetne inteligencije. U ovom radu proučavamo Dijkstrin algoritam, A* algoritam i tehniku dvosmjernog pretraživanja. Dijkstrin algoritam pronalazi najkraći put u grafu koristeći težine rubova, dok A* algoritam koristi heuristiku za efikasniju pretragu. Tehnika dvosmjernog pretraživanja istovremeno pretražuje izvor i odredište u grafu. Algoritmi najkraćeg puta imaju široku primjenu u navigacijskim sustavima, analizi podataka i umjetnoj inteligenciji, pružajući efikasne alate za optimizaciju ruta i planiranje putovanja.
Sažetak (engleski)
Shortest path algorithms are fundamental tools in graph theory and play a significant role in areas such as navigation, transportation, and artificial intelligence. In this paper, we study Dijkstra's algorithm, the A* algorithm, and the bidirectional search technique. Dijkstra's algorithm finds the shortest path in a graph by considering edge weights, while the A* algorithm employs heuristic functions for more efficient search. The bidirectional search technique simultaneously explores the source and destination in the graph. Shortest path algorithms have wide applications in navigation systems, data analysis, and artificial intelligence, providing efficient tools for route optimization and trip planning.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:257421
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 pohrane2023-07-13 10:21:52