Дерево решений

Материал из WikiGrapp
Перейти к:навигация, поиск

Дерево решений (Decision tree) — бинарное дерево, в котором каждая вершина, отличная от листа, представляет решение. В зависимости от решения, принятого в такой вершине, управление передается левому или правому (относительно этой вершины) поддереву. Результатом принятия последовательности решений, представленных вершинами, начиная с корня, является лист дерева.

Литература

  • Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.