Главная / Комбинаторные алгоритмы для программистов / При каких условиях метод поиска в глубину в графе "хорош"?

При каких условиях метод поиска в глубину в графе "хорош"?

вопрос

Правильный ответ:

когда граф имеет две вершины
когда граф является ориентированным и имеет не более двух вершин
если метод поиска позволяет алгоритму решения интересующей нас задачи легко погрузиться в этот поиск
когда каждое ребро графа анализируется не более одного раза или, что существенно не меняет ситуации, числа раз, ограниченного константой
Сложность вопроса
77
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
спасибо за ответ
13 июл 2019
Аноним
Если бы не опубликованные подсказки - я бы не справился c этими тестами интуит.
14 июл 2016
Аноним
Спасибо за ответы интуит
18 мар 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.