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:	https://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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Термічний опір алюмінієвої гравітаційної теплової труби з різьбовою капілярною структурою
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: Панчук О.
Veröffentlicht: (2005)

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

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

АНАЛІЗ ПРОЦЕСІВ У ПЕРЕТВОРЮВАЧІ КУКА З ІЗОЛЮЮЧОЮ СТРУКТУРОЮ З ВИКОРИСТАННЯМ МЕТОДА УСЕРЕДНЕННЯ
von: Руденко, Ю.В.
Veröffentlicht: (2022)

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

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

Домішки впровадження у сплавах зі структурою В19
von: Zaginaichenko, S.Yu., et al.
Veröffentlicht: (2023)

МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ МАГНІТНОГО ПОЛЯ ВИСОКОГРАДІЄНТНИХ МАГНІТНИХ СЕПАРАТОРІВ З ДВОЯКОПЕРІОДИЧНОЮ МАТРИЧНОЮ СТРУКТУРОЮ
von: Толмачев, С.Т., et al.
Veröffentlicht: (2025)

ПОСЛІДОВНІ РЕЗОНАНСНІ ІНВЕРТОРИ З МОДУЛЬНОЮ СТРУКТУРОЮ ДЛЯ ВИСОКОЧАСТОТНИХ УСТАНОВОК ІНДУКЦІЙНОГО НАГРІВАННЯ
von: Гуцалюк, В.Я.
Veröffentlicht: (2022)

Інтенсивність теплообміну при кипінні води на пористих поверхнях з волокнистою структурою
von: Шаповал, А.А.
Veröffentlicht: (2011)

Метод прогнозування і розрахунку ефективної теплопровідності композиційних матеріалів з хаотичною структурою
von: Корнієнко, Я.М., et al.
Veröffentlicht: (2007)

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

Розробка технології виготовлення нанорозмірних плівок з неоднорідною структурою методом іонно-плазмового осаджування
von: Normuradov, M.T., et al.
Veröffentlicht: (2023)