Я изучаю глубину первого поиска в графиках. У меня есть вопрос об использовании посещенного набора. Можно ли сказать, что использование посещенного набора такое же, как использование мемоизации в рекурсивных вызовах в ациклических графах?
В циклических графах отслеживание посещенного набора необходимо для предотвращения переполнения стека. Но в ациклическом графе можно ли удалить посещение со стоимостью повторных вычислений?