Какую сложность имеет алгоритм Флойда-Уоршелла?
(Отметьте один правильный вариант ответа.)
Варианты ответа
квадратичную
кубическую(Верный ответ)
экспоненциальную
"Продвинутые" алгоритмы для школьников
Похожие вопросы
О чего зависит сложность алгоритма Флойда-Уоршелла?
Алгоритм Флойда-Уоршелла используется
Для чего применяется алгоритм Флойда-Уоршелла?
На каждом шаге алгоритм Флойда-Уоршелла генерирует двухмерную матрицу, которая содержит
Какой граф рассматривается в алгоритме Флойда-Уоршелла?
Сложность алгоритма Дейкстры зависит
Сложность изменения в методе RSQ составляет
Алгоритм Прима применяется
Для чего предназначен алгоритм Дейкстры?
Для чего используется алгоритм Куна?