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