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

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

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

Інші назви: Час роботи алгоритму Краскала з деревовидною та списковою структурою даних
Time complexity of Kruskal's algorithm with tree and linked list data structures

Тема: Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень

УДК: 519.168

URI: http://dspace.nbuv.gov.ua/handle/123456789/123488

Посилання: Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос.

Дата: 2015

Завантажень: 219

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

Анотація:

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

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

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.

Показати повний запис статті