Primjena Dijkstrinog algoritma u rješavanju labirinta

završni rad

• Naslov (engleski): Application of Dijkstra's Algorithm in Solving Labyrinth Problem
• Autor: Mirta Posnjak
• Mentor: Mario Krnić (mentor)
• Član povjerenstva: Mario Krnić (predsjednik povjerenstva)
• Član povjerenstva: Tomislav Burić (član povjerenstva)
• Član povjerenstva: Lenka Mihoković (č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: 2024-07-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom se radu proučava primjena Dijkstrinog algoritma u pronalaženju najkraćeg puta u labirintu. Algoritam je implementiran u Python, a njegova učinkovitost testirana je na različitim primjerima labirinta. Rezultati pokazuju da je Dijkstrin algoritam pouzdan i učinkovit za rješavanje navigacijskih problema u složenim sustavima te da se može dodatno optimizirati korištenjem heurističkih funkcija.

Sažetak (engleski)

The use of Dijkstra's algorithm to determine the shortest path through mazes is examined in this paper. The Python implementation of the algorithm was tested for efficiency using a variety of maze examples. The outcomes demonstrated the effectiveness and dependability of Dijkstra's algorithm in resolving navigation issues in complex systems, with room for future optimization through the use of heuristic functions.

• Ključne riječi: Dijkstrin algoritam; labirint; najkraći put; optimizacija; Python
• Ključne riječi (engleski): Dijkstra's algorithm; maze; shortest path; optimization; Python
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:416129
• 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: 2024-10-12 21:54:29