Профиль » Публикация
Опубликовано
1996-00-00
ЖурналФундаментальная и прикладная математика
Плоские взвешенные минимальные бинарные деревья
А. О. Иванов. Плоские взвешенные минимальные бинарные деревья. // Фундаментальная и прикладная математика
1996, том 2, Выпуск 2, стр. 375-409. - Режим доступа: http://mech.math.msu.su/~fpm/rus/
Аннотация
Целью настоящей работы является обобщение на случай взвешенных плоских бинарных деревьев известного алгоритма Мелзака, а также понятия числа вращения. Последнее позволяет получить существенные ограничения на возможные топологии взвешенных минимальных бинарных деревьев.
http://mech.math.msu.su/~fpm/ps/96/962/96203.zip
Показать статистику Комментарии
Вам необходимо зайти или зарегистрироваться для комментирования
Этот комментарий был удален
Этот комментарий был удален
