breadth-first traversal

breadth-first traversal

Определение

Breadth-first traversal (обход в ширину) — алгоритм обхода графа, при котором сначала посещаются все вершины текущего уровня, затем переход к следующему. Используется для генерации вариантов ответов агентов или поиска зависимых промптов.

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

Навигация