Как формируется дерево решений для сложных алгоритмических задач?

Процесс формирования дерева решений для сложных алгоритмических задач включает несколько этапов: infourok.ru

1. Сбор данных. infourok.ru Необходимо определить жизненный цикл проекта, выделить ключевые события, описать возможные факторы, которые повлияют на наступление того или иного события, оценить вероятность принятия решений и рассчитать стоимость всех этапов жизненного цикла. infourok.ru
2. Построение дерева решений. infourok.ru Дерево строится по определённым правилам: вводятся и обозначаются вершины альтернативных решений, вершины событий, дуги решений, конечные решения — листья. infourok.ru
3. Анализ дерева решений. infourok.ru Включает подсчёт вероятностей и математических ожиданий, расчёт оптимистического и пессимистического прогноза, выбор оптимального решения. infourok.ru

В основе построения дерева решений лежат «жадные» алгоритмы, которые допускают локально-оптимальные решения на каждом шаге (разбиения в узлах) и приводят к оптимальному итоговому решению. habr.com loginom.ru

Некоторые алгоритмы, которые используются для создания деревьев решений: CART (каждый узел дерева может иметь только два ответвления), С4.5 (каждый узел может иметь неограниченное количество веток). infourok.ru