Некоторые применения алгоритма Флойда в современных системах маршрутизации:

• Нахождение оптимального маршрута между всеми парами вершин. 1 Алгоритм Флойда позволяет найти длины (суммарные веса) кратчайших путей во взвешенном графе с положительным или отрицательным весом рёбер. 3
• Оптимальная маршрутизация. 3 В этом приложении нужно найти путь с максимальным потоком между двумя вершинами. 3
• Решение задачи коммивояжёра. 2 С помощью алгоритма Флойда можно найти оптимальный маршрут с использованием матрицы расстояний между городами. 2 Это полезно для практических приложений в транспортной логистике, планировании маршрутов доставки и других областях, где требуется поиск оптимальных путей прохождения. 2

Также алгоритм Флойда используется в протоколах динамической маршрутизации OSPF и IS-IS. 14