Просмотр исходного текста страницы Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева

<latex>
Пусть $\alpha$ и $\beta$ - константы. Рассмотрим двоичное дерево, в котором переход от родителя к левому ребенку стоит $\alpha$, а к правому ребенку стоит $\beta$. Задано множество ключей $k_1, k_2, \dots, k_3$. Для каждого ключа $k_i$ определена вероятность его поиска $p_i$ (частота запросов). Предложить алгоритм построения дерева ключей, минимизирующего суммарную стоимость доступа ко всем элементам (частоты доступа $p_i$).
</latex>

[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]