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.
Author: Iglič, Martin
Language: Slovenian
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7213686142
