Алгоритм Флойда-Уоршелла решает задачу поиска кратчайших путей между всеми парами вершин в взвешенном графе, имеет временную сложность O(n^3) и используется в навигационных системах и при оптимизации сетевых маршрутов