Время работы алгоритма Краскала с древовидной и списочной структурой данных
Путем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима. За допомогою чисельних експериментів виконано порівняння двох реалізацій алгоритму Краскала, які...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2015 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/123488 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862566090977050624 |
|---|---|
| author | Трофимчук, А.Н. Васянин, В.А. |
| author_facet | Трофимчук, А.Н. Васянин, В.А. |
| citation_txt | Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Путем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима.
За допомогою чисельних експериментів виконано порівняння двох реалізацій алгоритму Краскала, які основано на списковій (запропонований алгоритм) і деревовидній (алгоритм Тарьяна) структурах даних та алгоритму Прима.
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.
|
| first_indexed | 2025-11-26T00:08:27Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-123488 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-11-26T00:08:27Z |
| publishDate | 2015 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Трофимчук, А.Н. Васянин, В.А. 2017-09-06T11:32:35Z 2017-09-06T11:32:35Z 2015 Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/123488 519.168 Путем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима. За допомогою чисельних експериментів виконано порівняння двох реалізацій алгоритму Краскала, які основано на списковій (запропонований алгоритм) і деревовидній (алгоритм Тарьяна) структурах даних та алгоритму Прима. 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. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень Время работы алгоритма Краскала с древовидной и списочной структурой данных Час роботи алгоритму Краскала з деревовидною та списковою структурою даних Time complexity of Kruskal's algorithm with tree and linked list data structures Article published earlier |
| spellingShingle | Время работы алгоритма Краскала с древовидной и списочной структурой данных Трофимчук, А.Н. Васянин, В.А. Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень |
| title | Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_alt | Час роботи алгоритму Краскала з деревовидною та списковою структурою даних Time complexity of Kruskal's algorithm with tree and linked list data structures |
| title_full | Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_fullStr | Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_full_unstemmed | Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_short | Время работы алгоритма Краскала с древовидной и списочной структурой данных |
| title_sort | время работы алгоритма краскала с древовидной и списочной структурой данных |
| topic | Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень |
| topic_facet | Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/123488 |
| work_keys_str_mv | AT trofimčukan vremârabotyalgoritmakraskalasdrevovidnoiispisočnoistrukturoidannyh AT vasâninva vremârabotyalgoritmakraskalasdrevovidnoiispisočnoistrukturoidannyh AT trofimčukan časrobotialgoritmukraskalazderevovidnoûtaspiskovoûstrukturoûdanih AT vasâninva časrobotialgoritmukraskalazderevovidnoûtaspiskovoûstrukturoûdanih AT trofimčukan timecomplexityofkruskalsalgorithmwithtreeandlinkedlistdatastructures AT vasâninva timecomplexityofkruskalsalgorithmwithtreeandlinkedlistdatastructures |