Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/160638
Заглавие документа: | К вычислению радиуса устойчивости остова минимального веса |
Авторы: | Живица, Е. Д. Кузьмин, К. Г. |
Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Дата публикации: | 25-окт-2016 |
Издатель: | Минск: БГУ |
Аннотация: | Рассматривается задача нахождения минимального остовного дерева. Приводится точная формула радиуса устойчивости минимального остова, позволяющая вычислять этот радиус за время, близкое к линейному относительно числа ребер графа. |
URI документа: | http://elib.bsu.by/handle/123456789/160638 |
ISBN: | 978-985-566-369-1 |
Располагается в коллекциях: | Секция 12. ТЕОРЕТИЧЕСКАЯ ИНФОРМАТИКА |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Живица_Кузьмин.pdf | 324,94 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.