Work

Finding the shortest path in a simple connected graph

Year: 2026
Type: dissertation
Abstract: Iskanje najkrajše poti v enostavnem povezanem grafu je pomemben problem v teoriji grafov in računalništvu s številnimi aplikacijami, kot so navigacija, omrežja in optimizacija poti. Diplomsko delo predstavi različne strategije iskanja najkrajše poti, od intuitivnih metod, kot sta lokalno požrešna metoda in pregled vseh možnih poti, do prilagojenih algoritmov, kot sta Dijkstrov algoritem in A*. Obravnava podatkovne strukture, ki jih algoritmi uporabljajo za učinkovito delovanje, ter ovrednoti njihovo učinkovitost in uspešnost. Sproti predstavi delovanje različnih metod na konkretnem primeru grafa.
Language: Slovenian
Open Access status: green
OpenAlex ID: W7213686142
Cites: 4
Cited by:
Related to: 10