Algoritmi najkraćeg puta u teoriji grafova s primjenom u umjetnoj inteligenciji

završni rad

• Naslov (engleski): Shortest path algorithms in graph theory with application in artificial intelligence
• Autor: Branimir Medvedec
• Mentor: Josipa Pina Milišić (mentor)
• Član povjerenstva: Josipa Pina Milišić (predsjednik povjerenstva)
• Član povjerenstva: Andrea Aglić Aljinović (član povjerenstva)
• Član povjerenstva: Lana 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 obrane: 2023-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: Algoritmi najkraćeg puta; Dijkstrin algoritam; A* algoritam; dvosmjerno pretraživanje; navigacija; optimizacija ruta; planiranje putovanja; umjetna inteligencija
• Ključne riječi (engleski): Shortest path algorithms; Dijkstra's algorithm; A* algorithm; bidirectional search; navigation; route optimization; trip planning; artificial intelligence
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:257421
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:21:52