Зображення обкладинки

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

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...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2015
Автори:	Trofimchuk, A. N., Vasyanin, V. A.
Формат:	Стаття
Мова:	Російська
Опубліковано:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2015
Онлайн доступ:	http://journal.iasa.kpi.ua/article/view/53409
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	System research and information technologies

Репозитарії

System research and information technologies

Схожі ресурси

Время работы алгоритма Краскала с древовидной и списочной структурой данных
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2015)

Агрегована модель енергозабезпечення за структурою даних продуктового енергетичного балансу
за авторством: Kaplin, Mykola, та інші
Опубліковано: (2023)

Підвищення криптостійкості та швидкодії алгоритму Blowfish у каналах передачі даних
за авторством: Білан, С.М., та інші
Опубліковано: (2005)

Удосконалення алгоритму SOM для забезпечення стабільності та відтворюваності результатів кластеризації даних
за авторством: Ivashchenko, Oleksandr, та інші
Опубліковано: (2026)

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

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

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

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

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

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

Динаміка взаємодії конфлікту між системами з внутрішньою структурою
за авторством: Боднарчук, М.В., та інші
Опубліковано: (2006)

Декомпозиція простору під час кластеризації даних великої розмірності
за авторством: Мельник, Р.А., та інші
Опубліковано: (2009)

УПРАВЛІННЯ СТРУКТУРОЮ ВИТРАТ ТА ЧИННИКАМИ ВАРТОСТІ ПРОЕКТУ
за авторством: Фімяр, С. В., та інші
Опубліковано: (2026)

Методологічні основи розрахунку вентиляційних систем з невизначеними структурою та аеродинамічними параметрами
за авторством: Булат, А.Ф., та інші
Опубліковано: (2012)

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

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

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

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

Розмірний ефект у питомій провідності сандвіча з монокристалічною структурою
за авторством: Шкурдода, Ю.О., та інші
Опубліковано: (2010)

Процес керування захищеністю даних під час віддаленої біометричної автентифікації
за авторством: Astrakhantsev, Andrii, та інші
Опубліковано: (2022)

Про перманентність періодичних систем хижак-жертва з віковою структурою та імпульсною дією
за авторством: Мисло, Ю.М., та інші
Опубліковано: (2009)

Збіжність алгоритму побудови вужів
за авторством: Дзядик, В.К., та інші
Опубліковано: (1994)

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

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

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

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

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

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

Ефективне управління структурою капіталу акціонерного товариства
за авторством: Семенов, А.Г., та інші
Опубліковано: (2010)

Розробка моделі та алгоритму реализації передпроектного аналізу
за авторством: Левикін, В.М., та інші
Опубліковано: (2014)

Формування та аналіз паралельних схем алгоритму Дейкстри
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2008)

АНАЛІЗ ПРОЦЕСІВ У ПЕРЕТВОРЮВАЧІ КУКА З ІЗОЛЮЮЧОЮ СТРУКТУРОЮ З ВИКОРИСТАННЯМ МЕТОДА УСЕРЕДНЕННЯ
за авторством: Руденко, Ю.В.
Опубліковано: (2022)

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

Дослідження паралельних схем алгоритму Прима
за авторством: Бойко, Ю.В., та інші
Опубліковано: (2007)

Паралельна реалізація алгоритму Едмондса–Карпа
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2008)

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

МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ МАГНІТНОГО ПОЛЯ ВИСОКОГРАДІЄНТНИХ МАГНІТНИХ СЕПАРАТОРІВ З ДВОЯКОПЕРІОДИЧНОЮ МАТРИЧНОЮ СТРУКТУРОЮ
за авторством: Толмачев, С.Т., та інші
Опубліковано: (2025)

ПОСЛІДОВНІ РЕЗОНАНСНІ ІНВЕРТОРИ З МОДУЛЬНОЮ СТРУКТУРОЮ ДЛЯ ВИСОКОЧАСТОТНИХ УСТАНОВОК ІНДУКЦІЙНОГО НАГРІВАННЯ
за авторством: Гуцалюк, В.Я.
Опубліковано: (2022)

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

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