Главная /
Комбинаторные алгоритмы для программистов /
При каких условиях метод поиска в глубину в графе "хорош"?
При каких условиях метод поиска в глубину в графе "хорош"?
вопросПравильный ответ:
когда граф имеет две вершины
когда граф является ориентированным и имеет не более двух вершин
если метод поиска позволяет алгоритму решения интересующей нас задачи легко погрузиться в этот поиск
когда каждое ребро графа анализируется не более одного раза или, что существенно не меняет ситуации, числа раз, ограниченного константой
Сложность вопроса
77
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
13 июл 2019
Аноним
Если бы не опубликованные подсказки - я бы не справился c этими тестами интуит.
14 июл 2016
Аноним
Спасибо за ответы интуит
18 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие фундаментальные проблемы существуют в анализе алгоритмов?
- # Какое решение лабиринта называют единственным?
- # Теория информации - это...
- # Сколькими способами можно расставить белые фигуры (2 коня, 2 слона, 2 ладьи, ферзя и короля) на первой линии шахматной доски?
- # Что называют k-сочетаниями из n-элементов?