It is not difficult to show that the number of function evaluations can never be higher than for Floyd's algorithm.
Несложно показать, что число вызовов функции никогда не превзойдёт числа вызовов в алгоритме Флойда.