dc.contributor.author | Некрасов, А.Б. | |
dc.date.accessioned | 2022-11-28T07:52:18Z | |
dc.date.available | 2022-11-28T07:52:18Z | |
dc.date.issued | 2004 | |
dc.identifier.citation | Некрасов, А. Б. Оптимизация алгоритма генерации предельно плоского графа минимального веса / А. Б. Некрасов // Радіоелектронні і комп'ютерні системи. – 2004. – № 4. – С. 71–74. | uk_UA |
dc.identifier.issn | 1814-4225 | |
dc.identifier.uri | http://dspace.library.khai.edu/xmlui/handle/123456789/2957 | |
dc.description.abstract | В статье выполнен анализ и определение зависимости числа ребер в предельно плоском графе минимального веса от числа его вершин и внешних ребер. На основе полученных результатов была выполнена оптимизация алгоритма генерации данного графа и экспериментальное определение ее влияния на работу алгоритма. | uk_UA |
dc.description.abstract | У статті виконано аналіз та визначення залежності числа ребер у гранично плоскому графі мінімальної ваги від числа його вершин та зовнішніх ребер. На основі отриманих результатів було виконано оптимізацію алгоритму генерації даного графа та експериментальне визначення її впливу на роботу алгоритму. | uk_UA |
dc.language.iso | ru | uk_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.type | Article | uk_UA |