Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Lambdik
1044 / 938 / 107
Регистрация: 04.11.2012
Сообщений: 971
Записей в блоге: 3
1

Разница между DFS и Backtracking

05.04.2015, 07:19. Просмотров 1029. Ответов 2
Метки нет (Все метки)

Не могу никак понять в чём принципиальная разница между Поиском в глубину (DFS) и Поиском с возвратом (Backtracking).
Предполагаю, что Backtracking ищет все варианты, а DFS ищет только до нужного результата?
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.04.2015, 07:19
Ответы с готовыми решениями:

Разница между понятиями
Привет. Подскажите в чем разница между понятиями "Количество информации" и "Количество данных".

В чём разница между макросом и подпрограммой?
Подпрограмма, насколько я понимаю - это блок команд, выполняющий какую-нибудь крупную операцию, при...

Кто подскажет какая между ними разница (Object and class)
Кто подскажет какая между ними разница

Поиск в глубину dfs
Доброго времени суток. Использую алгоритм поиска в глубину в графе для поиска всех циклов. Но так...

Поиск в глубину (DFS)
Добрый день! Интересует алгоритм поиска в ширину. Алгоритм вроде простой, но мне никак не понять,...

2
SlavaSSU
218 / 163 / 47
Регистрация: 17.07.2012
Сообщений: 587
05.04.2015, 12:28 2
Lambdik, бектрекинг - это перебор, не? Т.е. дфс посещает каждое состояние только однажды и больше в него не заходит, а бектрекинг зайдет в состояние, пометит, что он там был, потом кгда выйдет из него, пометит, что он там не был, чтоб с других веток в него зайти.
1
Shamil1
Модератор
2438 / 1649 / 367
Регистрация: 26.03.2015
Сообщений: 6,035
05.04.2015, 15:49 3
Лучший ответ Сообщение было отмечено Lambdik как решение

Решение

Поиск в глубину - это один из методов обхода графа.
Поиск с возвратами - это один из методов решения задач перебором возможных вариантов.
То есть, это разные вещи.
Но если стоит задача найти что-нибудь на графе, то поиск с возвратами будет поиском в глубину.
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.04.2015, 15:49

Какая разница между различными сокетами (например, между 775 и 1155)?
Обясните пожалуйста какая разница между сокетами, пример есть сокет 775 и 1155 я понимаю что разем...

Backtracking
Уважаемые, форумчане! Может кто-нибудь хорошо знаком с методом backtracking. Объясните, пожалуйста,...

Разница между 64 и 32
Здравствуйте, уважаемые эксперты, недавно на ноутбуке умер жесткий диск, в сервсисе его сменили, и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.