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

Кроме того, алгоритм имеет высокую вычислительную сложность (O(V^3)), где V — количество вершин в графе. 1 Это делает его неэффективным для больших графов, поскольку требуемое время увеличивается кубически с количеством вершин. 1

Для разреженных графов с рёбрами неотрицательного веса лучшим выбором считается использование другого алгоритма, например, Дейкстры. 3