Buchumschlag

Час роботи алгоритму Краскала з деревовидною та списковою структурою даних

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. The comparison results allow to claim that for practical problems of finding th...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2015
Hauptverfasser:	Trofimchuk, A. N., Vasyanin, V. A.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2015
Online Zugang:	http://journal.iasa.kpi.ua/article/view/53409
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	System research and information technologies

Institution

System research and information technologies

Ähnliche Einträge

Время работы алгоритма Краскала с древовидной и списочной структурой данных
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2015)

Підвищення криптостійкості та швидкодії алгоритму Blowfish у каналах передачі даних
von: Білан, С.М., et al.
Veröffentlicht: (2005)

Агрегована модель енергозабезпечення за структурою даних продуктового енергетичного балансу
von: Kaplin, Mykola, et al.
Veröffentlicht: (2023)

Удосконалення алгоритму SOM для забезпечення стабільності та відтворюваності результатів кластеризації даних
von: Ivashchenko, Oleksandr, et al.
Veröffentlicht: (2026)

Про часову складність алгоритму розкладання графів на різних структурах даних
von: Гришанович, Т.О., et al.
Veröffentlicht: (2012)

Наномагнетики з пористою структурою та їх сорбційні властивості
von: Колотілов, С.В.
Veröffentlicht: (2012)

Моделювання енергозабезпечення країни за структурою даних продуктового енергетичного балансу в форматі міжнародної енергетичної агенції
von: Kaplin M.I., et al.
Veröffentlicht: (2022)

Матричні моделі архітектур розподілених комп’ютерних систем та методологія побудови алгоритму діагностування руху даних центральним сервером
von: Пітух, І.Р.
Veröffentlicht: (2009)

Кристалогеометричні особливості будови литої та нормалізованої сталі з ферито-перлітною структурою
von: Borisenko, A. Yu., et al.
Veröffentlicht: (2019)

Нейромережне керування мобільними верстатами з паралельною структурою
von: Ковалевський, С.В., et al.
Veröffentlicht: (2016)

Декомпозиція простору під час кластеризації даних великої розмірності
von: Мельник, Р.А., et al.
Veröffentlicht: (2009)

Високоефективне поглинання звуку низької частоти структурою з гібридним метаматеріалом
von: Gaafer, F.N., et al.
Veröffentlicht: (2025)

Організація індивідуальної роботи студентів під час вивчення історії краю
von: Кучеренко, С.
Veröffentlicht: (2011)

Динаміка взаємодії конфлікту між системами з внутрішньою структурою
von: Боднарчук, М.В., et al.
Veröffentlicht: (2006)

Процес керування захищеністю даних під час віддаленої біометричної автентифікації
von: Astrakhantsev, Andrii, et al.
Veröffentlicht: (2022)

Збіжність алгоритму побудови вужів
von: Дзядик, В.К., et al.
Veröffentlicht: (1994)

УПРАВЛІННЯ СТРУКТУРОЮ ВИТРАТ ТА ЧИННИКАМИ ВАРТОСТІ ПРОЕКТУ
von: Фімяр, С. В., et al.
Veröffentlicht: (2026)

Методологічні основи розрахунку вентиляційних систем з невизначеними структурою та аеродинамічними параметрами
von: Булат, А.Ф., et al.
Veröffentlicht: (2012)

Розробка моделі та алгоритму реализації передпроектного аналізу
von: Левикін, В.М., et al.
Veröffentlicht: (2014)

Формування та аналіз паралельних схем алгоритму Дейкстри
von: Погорілий, С.Д., et al.
Veröffentlicht: (2008)

Про експандери із заданою структурою
von: Глухов, О.Д.
Veröffentlicht: (2010)

Кінетичні розмірні ефекти у багатошарових плівках з полікристалічною структурою
von: Басов, А.Г., et al.
Veröffentlicht: (2010)

Закономірності одержання нанонаповнених полімерних матеріялів з матрично-фібрилярною структурою
von: Резанова, Н.М., et al.
Veröffentlicht: (2017)

Розмірний ефект у питомій провідності сандвіча з монокристалічною структурою
von: Шкурдода, Ю.О., et al.
Veröffentlicht: (2010)

Про перманентність періодичних систем хижак-жертва з віковою структурою та імпульсною дією
von: Мисло, Ю.М., et al.
Veröffentlicht: (2009)

Дослідження селекційних властивостей алгоритму MULTI
von: Єфіменко, С.М.
Veröffentlicht: (2018)

Дослідження паралельних схем алгоритму Прима
von: Бойко, Ю.В., et al.
Veröffentlicht: (2007)

Паралельна реалізація алгоритму Едмондса–Карпа
von: Погорілий, С.Д., et al.
Veröffentlicht: (2008)

Методика польових досліджень Володимира Гошовського під час роботи у Львівській консерваторії
von: Добрянська, Л.
Veröffentlicht: (2012)

Вирішення багатокритеріальної задачі оптимізації з використанням генетичного алгоритму та методу аналізу ієрархій
von: Бабенко, В.О., et al.
Veröffentlicht: (2019)

Порівняння властивостей алгоритмів LASSO та перебірного кореляційного алгоритму МГУА з розрахунком рейтингу
von: Піднебесна, Г.А.
Veröffentlicht: (2019)

Розроблення алгоритму прогнозування продуктивності хмарних сервісів
von: Zuev, Denis O., et al.
Veröffentlicht: (2018)

Термічний опір алюмінієвої гравітаційної теплової труби з різьбовою капілярною структурою
von: Nikolaenko, Yu. E., et al.
Veröffentlicht: (2017)

Узагальнена статична характеристика поляризованого двигуна гребінцевого типу з дисиметричною структурою
von: Харчишин, Б.М.
Veröffentlicht: (2009)

Механохімічний синтез карбіду NiCx з дефектною структурою типу сфалериту
von: Наконечна, О.І., et al.
Veröffentlicht: (2019)

Магнітні властивості карбіду NiCx з дефектною структурою типу сфалериту
von: Наконечна, О.І., et al.
Veröffentlicht: (2019)

Електрофізичні властивості BaNd₂₋ₓSmₓIn₂O₇ з шаруватою перовськітоподібною структурою
von: Тітов, Ю.О., et al.
Veröffentlicht: (2024)

Можливість використання даних інфразвукового моніторингу під час ідентифікації природи сейсмічних подій
von: Лящук, О.І., et al.
Veröffentlicht: (2015)

Із спостережень над структурою щедрівок Волині
von: Панчук О.
Veröffentlicht: (2005)

Ефективне управління структурою капіталу акціонерного товариства
von: Семенов, А.Г., et al.
Veröffentlicht: (2010)