Student Računarskog fakulteta Uroš Popović je u sredu, 22. oktobra 2025. godine odbranio diplomski rad na temu Pregled algoritama najkraćeg puta u grafu pred komisijom koju su činili mentor dr Marko Mladenović i član dr Dragan Urošević.
U uvodu svog rada Uroš je istakao:
Programiranje algoritma koji je potpun, deterministički, efikasan, i sposoban da generiše prihvatljiv put do odredišta bi omogućilo postizanje višeg nivoa autonomije. Zamislite koliko bi lepo bilo da Vas vaš automobil vozi na posao uprkos svim preprekama koje to može da predstavlja.
Ovaj rad se konkretno bavi o deset najkorišćenijih algoritama trenutno. Cilj ovog rada je da pruži pregled najpoznatijih algoritama za pronalaženje najkraćeg puta u grafovima, analizirajući njihove karakteristike, prednosti i slabosti. Detaljno će biti objašnjeni algoritmi kao što su dijkstra, Bellman-Ford, A*, Floyd-Warshall i drugi, zajedno sa njihovim teorijskim osnovama i praktičnim aplikacijama.
Ovaj rad je podeljen u deset poglavlja. Svako poglavlje će ponuditi detaljnija objašnjenja o algoritmu, istoriji, načinu rada, kompleksnosti i koristi u realnom svetu.
…
Kroz samu analizu možemo doći do zaključka da svi algoritmi dolaze do iste ciljne tačke, ali ne sa istom metodologijom rada. Sprovedeni algoritmi u različitim scenarijima pokazali su njihovu praktičnu primenljivost i potvrdili teorijska očekivanja. Glavni doprinosi rada ogledaju se u objašnjenju svakog algoritma pojedinačno, kako oni funcionišu i njihov uspeh. Obezbeđen je uvid u prednosti i ograničenja svakog pojedinačno, kao i idealna pratkična implementacija u nasim životima. – zaključio je Uroš.