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