Depth-First Search

Depth-First Search

Определение

Алгоритм обхода дерева или графа, при котором сначала исследуются потомки каждого узла перед возвратом; в LLM-агентах применяется для поиска по дереву рассуждений (Tree of Thoughts) и обнаружения циклов.

Где встречается

Навигация