20.500.12556/RUL-187892 Iskanje najkrajše poti v enostavnem povezanem grafu delo diplomskega seminarja Finding the shortest path in a simple connected graph 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. Finding the shortest path in a simple connected graph is an important problem in graph theory and computer science with numerous applications, such as navigation, networks, and path optimization. This thesis presents various strategies for finding the shortest path, ranging from intuitive methods, such as a local greedy method and an exhaustive search of all paths, to specialized algorithms, such as Dijkstra’s algorithm and A*. It discusses the data structures used by these algorithms for efficient operation and evaluates their correctness and performance. Each method is demonstrated on a fixed example graph. najkrajša pot algoritem graf Dijkstrov algoritem A* shortest path algorithm graph Dijkstra’s algorithm A* true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2026-09-16 08:15:06 2026-09-16 08:15:08 2026-09-23 15:33:06 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17:004 164155 292243715 24694.pdf 24694.pdf 1 E43E961A07FE88B4674C196FE32205E1 599001df6c669e0f5455f19866de8fb0ed472ff4b96ddc55f552bd88dd2d2d4d eea38ea5-b195-11f1-8bc5-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=247721 Fakulteta za matematiko in fiziko 0 0 0