ПОИСК ПРЕИМУЩЕСТВЕННО В ГЛУБИНУ

En depth-first search

Поиск, при котором первоначально выбирается одна из возможных ветвей на самом верхнем уровне дерева и далее выбор продолжается по выбранной ветви с переходом на один уровень ниже до тех пор, пока не будет достигнута цель предопределенная глубина, или тупик.

Примечание - Если цель не достигнута, то поиск возвращается на предшествующую неоцененную ветвь и продолжается как и до этого.

"ГОСТ 33707-2016 (ISO/IEC 2382:2015) Информационные технологии. Словарь" от 22.09.2016 г.