В чем преимущества и недостатки использования алгоритма Флойда для поиска кратчайших путей?

Преимущества использования алгоритма Флойда для поиска кратчайших путей:

• Гарантия нахождения кратчайших расстояний между всеми парами вершин за одно выполнение алгоритма. 35
• Эффективность для небольших графов. 1

Недостатки:

• Высокая сложность (O(V^3), где V — количество вершин). 1
• Неэффективность на больших графах с большим количеством вершин. 1
• Дополнительная память в виде матрицы, что также для больших графов может быть критично. 1

Алгоритм Флойда — Уоршелла эффективен для расчёта всех кратчайших путей в плотных графах, когда имеет место большое количество пар рёбер между парами вершин. 3