Iskanje najkrajše poti v enostavnem povezanem grafuIglič, Martin (Avtor) Vidali, Janoš (Mentor) najkrajša potalgoritemgrafDijkstrov algoritemA*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.20262026-09-16 08:15:06Delo diplomskega seminarja/zaključno seminarsko delo/naloga187892UDK: 519.17:004VisID: 164155COBISS_ID: 292243715sl