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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Системні дослідження та інформаційні технології
→
Системні дослідження та інформаційні технології, 2015
→
Системні дослідження та інформаційні технології, 2015, № 3
→
Переглянути статтю

dc.contributor.author	Трофимчук, А.Н.
dc.contributor.author	Васянин, В.А.
dc.date.accessioned	2017-09-06T11:32:35Z
dc.date.available	2017-09-06T11:32:35Z
dc.date.issued	2015
dc.identifier.citation	Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос.	uk_UA
dc.identifier.issn	1681–6048
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/123488
dc.description.abstract	Путем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима.	uk_UA
dc.description.abstract	За допомогою чисельних експериментів виконано порівняння двох реалізацій алгоритму Краскала, які основано на списковій (запропонований алгоритм) і деревовидній (алгоритм Тарьяна) структурах даних та алгоритму Прима.	uk_UA
dc.description.abstract	Using 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.language.iso	ru	uk_UA
dc.publisher	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України	uk_UA
dc.relation.ispartof	Системні дослідження та інформаційні технології
dc.subject	Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень	uk_UA
dc.title	Время работы алгоритма Краскала с древовидной и списочной структурой данных	uk_UA
dc.title.alternative	Час роботи алгоритму Краскала з деревовидною та списковою структурою даних	uk_UA
dc.title.alternative	Time complexity of Kruskal's algorithm with tree and linked list data structures	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.168