|
Фундаментальная и прикладная математика, 1996, том 2, выпуск 2, страницы 375–409
(Mi fpm155)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Плоские взвешенные минимальные бинарные деревья
А. О. Иванов
Аннотация:
Целью настоящей работы является обобщение на случай взвешенных плоских бинарных деревьев известного алгоритма Мелзака, а также понятия числа вращения. Последнее позволяет получить существенные ограничения на возможные топологии взвешенных минимальных бинарных деревьев.
Ключевые слова:
задача Штейнера, плоские взвешенные минимальные бинарные деревья, алгоритм Мелзака, число вращения.
Поступила в редакцию: 01.06.1995
Образец цитирования:
А. О. Иванов, “Плоские взвешенные минимальные бинарные деревья”, Фундамент. и прикл. матем., 2:2 (1996), 375–409
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm155 https://www.mathnet.ru/rus/fpm/v2/i2/p375
|
Статистика просмотров: |
Страница аннотации: | 399 | PDF полного текста: | 201 | Первая страница: | 3 |
|