Главная / Инструменты, алгоритмы и структуры данных / Пусть разыскивается путь в графе. Содержательно можно рассматривать города, соединенные сетью дорог. Задача состоит в том, чтобы найти путь из города А в город В. Для поиска пути применяется алгоритм перебора с возвратами, реализованный в виде процедуры п

Пусть разыскивается путь в графе. Содержательно можно рассматривать города, соединенные сетью дорог. Задача состоит в том, чтобы найти путь из города А в город В. Для поиска пути применяется алгоритм перебора с возвратами, реализованный в виде процедуры поиска find(path), где path - это построенный путь, начинающийся в городе А и заканчивающийся приходом в некоторый ранее не встречавшийся на построенном пути город N. Из города N дороги ведут в n городов - math, не вошедшие в путь path. Какие утверждения справедливы для процедуры поиска?

вопрос

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

поиск может завершиться успехом в городе N только в том случае, если N - это и есть искомая цель - город В
поиск всегда завершается в городе N успехом или неуспехом
поиск обязательно завершится в одном из городов math успехом или неуспехом
поиск может завершиться успехом в одном из городов math
Сложность вопроса
82
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень простой тест intuit.
21 окт 2016
Аноним
Большое спасибо за ответы по интуиту.
27 авг 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.