Студент Рачунарског факултета Урош Поповић је у среду, 22. октобра 2025. године одбранио дипломски рад на тему Преглед алгоритама најкраћег пута у графу пред комисијом коју су чинили ментор др Марко Младеновић и члан др Драган Урошевић.
У уводу свог рада Урош је истакао:
Програмирање алгоритма који је потпун, детерминистички, ефикасан, и способан да генерише прихватљив пут до одредишта би омогућило постизање вишег нивоа аутономије. Замислите колико би лепо било да Вас ваш аутомобил вози на посао упркос свим препрекама које то може да представља.
Овај рад се конкретно бави о десет најкоришћенијих алгоритама тренутно. Циљ овог рада је да пружи преглед најпознатијих алгоритама за проналажење најкраћег пута у графовима, анализирајући њихове карактеристике, предности и слабости. Детаљно ће бити објашњени алгоритми као што су дијкстра, Bellman-Ford, A*, Floyd-Warshall и други, заједно са њиховим теоријским основама и практичним апликацијама.
Овај рад је подељен у десет поглавља. Свако поглавље ће понудити детаљнија објашњења о алгоритму, историји, начину рада, комплексности и користи у реалном свету.
…
Кроз саму анализу можемо доћи до закључка да сви алгоритми долазе до исте циљне тачке, али не са истом методологијом рада. Спроведени алгоритми у различитим сценаријима показали су њихову практичну применљивост и потврдили теоријска очекивања. Главни доприноси рада огледају се у објашњењу сваког алгоритма појединачно, како они фунционишу и њихов успех. Обезбеђен је увид у предности и ограничења сваког појединачно, као и идеална праткична имплементација у насим животима. – закључио је Урош.