Время работы алгоритма Краскала с древовидной и списочной структурой данных
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Время работы алгоритма Краскала с древовидной и списочной структурой данных
|
|
| Creator |
Трофимчук, А.Н.
Васянин, В.А. |
|
| Subject |
Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень
|
|
| 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. |
|
| Date |
2017-09-06T11:32:35Z
2017-09-06T11:32:35Z 2015 |
|
| Type |
Article
|
|
| Identifier |
Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос.
1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/123488 519.168 |
|
| Language |
ru
|
|
| Relation |
Системні дослідження та інформаційні технології
|
|
| Publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
|
|