Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/41398| Заглавие документа: | Укладка деревьев |
| Авторы: | Соболевская, Е. П. Котов, В. М. |
| Тема: | ЭБ БГУ::МЕЖОТРАСЛЕВЫЕ ПРОБЛЕМЫ::Общие и комплексные проблемы технических и прикладных наук и отраслей народного хозяйства |
| Дата публикации: | 2012 |
| Библиографическое описание источника: | Ежеквартальный научно-методический журнал "Информатизация образования" |
| Серия/Номер: | №4 (69); |
| Аннотация: | Для многих важных прикладных задач математической моделью является задача укладки графа. В общем случае эта задача является NP-трудной, однако, в ряде специальных случаев имеются эффективные алгоритмы ее решения. Одним из таких случаев является задача укладки корневых деревьев, для решения которой существуют полиномиальные алгоритмы решения. |
| URI документа: | http://elib.bsu.by/handle/123456789/41398 |
| Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| KotovVM_SabaleuskayaEP_PackTree_2012.pdf | 375,87 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.