Алгоритм выбора оптимальных типов соединений в сигнальном дереве на основе модели Эльмора

Рассматриваются две постановки задачи выбора оптимальных типов соединений на ребрах заданного корневого дерева, по которому передается сигнал из корня в терминалы. Для каждого терминала задан временной отрезок, в течение которого сигнал должен быть получен. Время распространения сигнала вычисляется по формулам Эльмора и зависит от типов используемых соединений на всех ребрах дерева. Требуется выбрать такие соединения минимальной суммарной емкости, чтобы время прихода сигнала в каждый терминал было допустимым. Предлагаются псевдополиномиальные алгоритмы динамического программирования, строящие оптимальные решения рассматриваемых задач.