@kinzaza

День добрый,

Нужна помощь в решении задачи на оптимизацию.

Представте дерево, в котором от каждго узла отходит ровно три ветви.
Для наглядности, ветви можно представить как шаги - купить, продать или пропустить ход.

Нулевой-Узел
| | | | | | | | |
А1, B1, C1 A2, B2, C2 A1, B1, C1

Количество узлов на уровне к = 3^к. Назовем траекторией путь от нулевого
узла до крайнего нижнего. Всего в таком дереве будет (3^(к+1)-1)/2 узлов, где "к" последний
уровень. Легко увидеть что количество траекторий ровно 3^к.

Если добавить для каждого уровня весовую функцию, к примеру навязать цену то
можно выделить максимальную и минимальную траектории прохождения по дерев

К сожалению невозможно про-инспектировать более чем ~20 уровней, тоесть 3^20.
Мне нужно найти мин/мах среди 3^500 траекторий.

Существует ли методы оптимизации или преобразования дерева?

0