ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
1996, ТОМ 2, ВЫПУСК 2, СТР. 375-409

Плоские взвешенные минимальные бинарные деревья

А. О. Иванов

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

Целью настоящей работы является обобщение на случай взвешенных плоских бинарных деревьев известного алгоритма Мелзака, а также понятия числа вращения. Последнее позволяет получить существенные ограничения на возможные топологии взвешенных минимальных бинарных деревьев.

Постскрипт статьи (151Kb)



Главная страница Редколлегия Информация для авторов
Поиск Содержание журнала Объявления

URL страницы: http://mech.math.msu.su/~fpm/rus/96/962/96203t.htm
Изменения вносились 31 марта 1999