Алгоритм синтезу мінімального покриваючого дерева на довільній групі вершин зв‘язного графа
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритм синтезу мінімального покриваючого дерева на довільній групі вершин зв‘язного графа
Алгоритм синтеза минимального покрывающего дерева на произвольной группе вершин связного графа An algorithm of synthesis of minimum covering tree on an arbitrary group of connected graph nodes |
|
| Creator |
О.В. Кузнецов
В.М. Бацамут А.В. Кузнецов В.Н. Бацамут A.V. Kuznetsov V.N. Batsamut |
|
| Subject |
Загальні питання
УДК 519.1 |
|
| Description |
Описується точна поліноміальна алгоритмічна процедура, яка на довільній множині вершин початкового однокомпонентного графа будує мінімальне покриваюче дерево з урахуванням можливого транзитивного замикання (ТЗ) через вершини, що не увійшли до множини
В статье рассматривается точный полиномиальный алгоритм построения минимального покрывающего дерева на произвольном множестве вершин исходного однокомпонентного графа The article deals with the exact polynomial algorithm of minimum covering tree building on an arbitrary set of initial single-component graph nodes |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2002
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/4378
|
|
| Source |
Системи обробки інформації. — 2002. — № 1(17). 129-134
Системы обработки информации. — 2002. — № 1(17). 129-134 Information Processing Systems. — 2002. — № 1(17). 129-134 1681-7710 |
|
| Language |
ukr
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/4378/soi_2002_1_25.pdf
|
|