Время работы алгоритма Краскала с древовидной и списочной структурой данных

Скорочена інформація про документ
dc.contributor.authorТрофимчук, А.Н.
dc.contributor.authorВасянин, В.А.
dc.date.accessioned2017-09-06T11:32:35Z
dc.date.available2017-09-06T11:32:35Z
dc.date.issued2015
dc.description.abstractПутем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима.uk_UA
dc.description.abstractЗа допомогою чисельних експериментів виконано порівняння двох реалізацій алгоритму Краскала, які основано на списковій (запропонований алгоритм) і деревовидній (алгоритм Тарьяна) структурах даних та алгоритму Прима.uk_UA
dc.description.abstractUsing numerical experiments, two implementations of Kruskal's algorithm based on the linked lists (the proposed algorithm) and tree (Tarjan's algorithm) data structures were compared with Prim's algorithm.uk_UA
dc.identifier.citationВремя работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос.uk_UA
dc.identifier.issn1681–6048
dc.identifier.udc519.168
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/123488
dc.language.isoruuk_UA
dc.publisherНавчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН Україниuk_UA
dc.relation.ispartofСистемні дослідження та інформаційні технології
dc.statuspublished earlieruk_UA
dc.subjectТеоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішеньuk_UA
dc.titleВремя работы алгоритма Краскала с древовидной и списочной структурой данныхuk_UA
dc.title.alternativeЧас роботи алгоритму Краскала з деревовидною та списковою структурою данихuk_UA
dc.title.alternativeTime complexity of Kruskal's algorithm with tree and linked list data structuresuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
05-Trofimchuk.pdf
Розмір:
320.57 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Системні дослідження та інформаційні технології, 2015, № 3