Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/41398| Title: | Укладка деревьев |
| Authors: | Соболевская, Е. П. Котов, В. М. |
| Keywords: | ЭБ БГУ::МЕЖОТРАСЛЕВЫЕ ПРОБЛЕМЫ::Общие и комплексные проблемы технических и прикладных наук и отраслей народного хозяйства |
| Issue Date: | 2012 |
| Citation: | Ежеквартальный научно-методический журнал "Информатизация образования" |
| Series/Report no.: | №4 (69); |
| Abstract: | Для многих важных прикладных задач математической моделью является задача укладки графа. В общем случае эта задача является NP-трудной, однако, в ряде специальных случаев имеются эффективные алгоритмы ее решения. Одним из таких случаев является задача укладки корневых деревьев, для решения которой существуют полиномиальные алгоритмы решения. |
| URI: | http://elib.bsu.by/handle/123456789/41398 |
| Appears in Collections: | Статьи факультета прикладной математики и информатики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| KotovVM_SabaleuskayaEP_PackTree_2012.pdf | 375,87 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.