Аналіз часової складності кроків алгоритму крускала при відсортованих вагах ребер з часом роботи О(Е+VlogV) для варіанту його С-реалізації

Скорочена інформація про документ
dc.contributor.authorВинничук., С. Д.
dc.date.accessioned2023-08-16T05:55:16Z
dc.date.available2023-08-16T05:55:16Z
dc.date.issued2012
dc.description.abstractЗапропоновано С-реалізацію алгоритму Крускала з часом роботи О(Е+VlogV) для випадку відсортованих ваг ребер з детальним аналізом часової складності його кроків.uk
dc.description.abstractotherПредложена C-реализация алгоритма Крускала со временем работы О(Е+VlogV) для случая отсортированных весов ребер с детальным анализом временной сложности его шагов.uk
dc.description.abstractotherProposed C-implementation of Kruskal's algorithm with running time O (E + VlogV) in the case of sorted weights of the edges with a detailed analysis of the time complexity of its steps.uk
dc.format.pagerangePp. 10-13uk
dc.identifier.citationВинничук, С. Аналіз часової складності кроків алгоритму крускала при відсортованих вагах ребер з часом роботи О(Е+VlogV) для варіанту його С-реалізації / Винничук С. Д. // Information Technology and Security. – 2012. – Vol. 1, Iss. 2 (2). – Pp. 10–13. – Bibliogr.: 1 ref.uk
dc.identifier.doihttps://doi.org/10.20535/2411-1031.2012.1.2.54120
dc.identifier.issn2411-1031 (Print)
dc.identifier.issn2518-1033 (Online)
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/59210
dc.language.isoukuk
dc.publisherInstitute of Special Communication and Information Protection of National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”uk
dc.publisher.placeKyivuk
dc.relation.ispartofInformation Technology and Security, Vol. 1, Iss. 2 (2)uk
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subject.udc004.421.2 : 519.178uk
dc.titleАналіз часової складності кроків алгоритму крускала при відсортованих вагах ребер з часом роботи О(Е+VlogV) для варіанту його С-реалізаціїuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
54120-109694-1-10-20151122.pdf
Розмір:
228.52 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Information Technology and Security, Vol. 1, Iss. 2 (2)