Ushbu referat graflarda eng qisqa yo'lni aniqlash algoritmlari, xususan, Dijkstra, Bellman-Ford va Floyd-Warshall algoritmlarini yoritadi. Dijkstra algoritmining ishlash tamoyillari, prioritet navbatlar va manfiy og'irliklarsiz ishlash shartlari batafsil tushuntirilgan.