Время работы алгоритма Краскала с древовидной и списочной структурой данных
Путем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима....
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2015
|
| Назва видання: | Системні дослідження та інформаційні технології |
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/123488 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-123488 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-1234882025-02-09T12:37:04Z Время работы алгоритма Краскала с древовидной и списочной структурой данных Час роботи алгоритму Краскала з деревовидною та списковою структурою даних Time complexity of Kruskal's algorithm with tree and linked list data structures Трофимчук, А.Н. Васянин, В.А. Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень Путем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима. За допомогою чисельних експериментів виконано порівняння двох реалізацій алгоритму Краскала, які основано на списковій (запропонований алгоритм) і деревовидній (алгоритм Тарьяна) структурах даних та алгоритму Прима. 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. 2015 Article Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/123488 519.168 ru Системні дослідження та інформаційні технології application/pdf Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень |
| spellingShingle |
Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень Трофимчук, А.Н. Васянин, В.А. Время работы алгоритма Краскала с древовидной и списочной структурой данных Системні дослідження та інформаційні технології |
| description |
Путем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима. |
| format |
Article |
| author |
Трофимчук, А.Н. Васянин, В.А. |
| author_facet |
Трофимчук, А.Н. Васянин, В.А. |
| author_sort |
Трофимчук, А.Н. |
| title |
Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_short |
Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_full |
Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_fullStr |
Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_full_unstemmed |
Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_sort |
время работы алгоритма краскала с древовидной и списочной структурой данных |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| publishDate |
2015 |
| topic_facet |
Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/123488 |
| citation_txt |
Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос. |
| series |
Системні дослідження та інформаційні технології |
| work_keys_str_mv |
AT trofimčukan vremârabotyalgoritmakraskalasdrevovidnojispisočnojstrukturojdannyh AT vasâninva vremârabotyalgoritmakraskalasdrevovidnojispisočnojstrukturojdannyh AT trofimčukan časrobotialgoritmukraskalazderevovidnoûtaspiskovoûstrukturoûdanih AT vasâninva časrobotialgoritmukraskalazderevovidnoûtaspiskovoûstrukturoûdanih AT trofimčukan timecomplexityofkruskalsalgorithmwithtreeandlinkedlistdatastructures AT vasâninva timecomplexityofkruskalsalgorithmwithtreeandlinkedlistdatastructures |
| first_indexed |
2025-11-26T00:08:27Z |
| last_indexed |
2025-11-26T00:08:27Z |
| _version_ |
1849809392660119552 |