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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Кінетичні розмірні ефекти у багатошарових плівках з полікристалічною структурою
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: (1994)

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

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

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

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

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

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

Дослідження селекційних властивостей алгоритму 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: Толмачев, С.Т., et al.
Veröffentlicht: (2025)

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

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