Show simple item record

dc.contributor.authorНекрасов, А.Б.
dc.date.accessioned2022-11-28T07:52:18Z
dc.date.available2022-11-28T07:52:18Z
dc.date.issued2004
dc.identifier.citationНекрасов, А. Б. Оптимизация алгоритма генерации предельно плоского графа минимального веса / А. Б. Некрасов // Радіоелектронні і комп'ютерні системи. – 2004. – № 4. – С. 71–74.uk_UA
dc.identifier.issn1814-4225
dc.identifier.urihttp://dspace.library.khai.edu/xmlui/handle/123456789/2957
dc.description.abstractВ статье выполнен анализ и определение зависимости числа ребер в предельно плоском графе минимального веса от числа его вершин и внешних ребер. На основе полученных результатов была выполнена оптимизация алгоритма генерации данного графа и экспериментальное определение ее влияния на работу алгоритма.uk_UA
dc.description.abstractУ статті виконано аналіз та визначення залежності числа ребер у гранично плоскому графі мінімальної ваги від числа його вершин та зовнішніх ребер. На основі отриманих результатів було виконано оптимізацію алгоритму генерації даного графа та експериментальне визначення її впливу на роботу алгоритму.uk_UA
dc.language.isoruuk_UA
dc.publisherХАІuk_UA
dc.subjectрадиоэлектронные и компьютерные системыuk_UA
dc.subjectтеория графовuk_UA
dc.subjectалгоритмuk_UA
dc.subjectоптимизацияuk_UA
dc.subjectпредельно плоский граф минимального весаuk_UA
dc.subjectрадіоелектронні і комп'ютерні системиuk_UA
dc.subjectтеорія графівuk_UA
dc.subjectоптимізаціяuk_UA
dc.subjectгранично плоский граф мінімальної вагиuk_UA
dc.titleОптимизация алгоритма генерации предельно плоского графа минимального весаuk_UA
dc.typeArticleuk_UA


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record