Floyd-Warshall algoritmi graflardagi har bir tugun juftligi orasidagi eng qisqa yo‘llarni topish uchun ishlatiladi. Bu algoritm dinamik dasturlash printsipiga asoslangan bo‘lib, barcha yo‘llarni ketma-ketlikda tekshiradi va optimal natijalarni yangilab boradi. Har qanday og‘irlikli grafda qo‘llaniladi