ПОИСК Статьи Рисунки Таблицы Метод «програлширования с обратным слежением», который широко используется при решении комбинаторных задач, соответствует процедуре «лучевого ветвления» с упреждением на т шагов вперед без операции отсечения неперспективных вершин, т. е. соответствует полному перебору на ДВР, реализуемому с использованием стратегии «в глубину», или стратегии перебора вершин на ДВР «односторонним обходом» с просмотром на т шагов вперед.