База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Верно ли то, что алгоритм Куна работает быстрее, чем поиск в глубину?

(Отметьте один правильный вариант ответа.)

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