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

• Published in: Системні дослідження та інформаційні технології
• Date: 2015
• Main Authors: Трофимчук, А.Н., Васянин, В.А.
• Format: Article
• Language: Russian
• Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2015
• Subjects: Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/123488
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос.

Путем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима. За допомогою чисельних експериментів виконано порівняння двох реалізацій алгоритму Краскала, які...