Floyd algoritmi - bu graf nazariyasidagi eng mashhur algoritmlardan biri bo'lib, u har bir tugun jufti orasidagi eng qisqa yo'lni topish uchun mo'ljallangan. Bu algoritm O(n³) vaqt murakkabligiga ega bo'lib, bu erda n - grafdagi tugunlar soni hisoblanadi