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: Kaplin, Mykola, et al.
Veröffentlicht: (2023)

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

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

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

Порівняння ефективності методів заповнення пропущених даних під час розроблення моделей прогнозування
von: Popov, Andrii
Veröffentlicht: (2025)

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

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

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

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

Конструкція поверхневих мір на поверхнях, укладених у ріманові багатовиди з рівномірною структурою
von: Moravetska, Kateryna V.
Veröffentlicht: (2017)

СИНТЕЗ НАНОРОЗМІРНИХ Li-ПРОВІДНИХ ЧАСТОК ЗІ СТРУКТУРОЮ NASICON
von: Lisovskyi, Ivan, et al.
Veröffentlicht: (2019)

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

Низькотемпературне формування силікату неодиму зі структурою апатиту в кремнеземній матриці
von: Oranska, O. I., et al.
Veröffentlicht: (2017)

Оптимізація NTRU подібного алгоритму для несиметричного шифрування з «незручними параметрами»
von: Качко, Олена Григорівна, et al.
Veröffentlicht: (2017)

Специфіка багатопотокового методу реалізації мурашиного алгоритму
von: Пилипюк, Тетяна, et al.
Veröffentlicht: (2025)

ОЦІНКА РОЗДІЛЬНОЇ ЗДАТНОСТІ АЛГОРИТМУ ЛІНІЙНОГО ПЕРЕДБАЧЕННЯ
von: Кичак, В. М., et al.
Veröffentlicht: (2013)

Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
von: Pohorilyi, S. D., et al.
Veröffentlicht: (2010)

Ідентифікація змінних параметрів моделі для побудови алгоритму прогнозування
von: Bratus, E. V., et al.
Veröffentlicht: (2015)

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

Багатофакторний конвергенційно-націлений оператор для генетичного алгоритму
von: Shadura, Oksana, et al.
Veröffentlicht: (2017)

ОПТОЕЛЕКТРОННИЙ СУМАТОР-ПОМНОЖУВАЧ ДЛЯ РЕАЛІЗАЦІЇ АЛГОРИТМУ DMAC
von: Лисенко, Г. Л., et al.
Veröffentlicht: (2017)

ОСОБЛИВОСТІ ВИРОБНИЦТВА ЧАВУННИХ ЛИТИХ ДЕТАЛЕЙ З ГРАДІЄНТНОЮ СТРУКТУРОЮ ВНУТРІШНЬОФОРМОВИМ МОДИФІКУВАННЯМ ОДНОГО БАЗОВОГО РОЗПЛАВУ ДЛЯ ТЕХНІКИ СПЕЦІАЛЬНОГО ПРИЗНАЧЕННЯ
von: Smernytskyi, D., et al.
Veröffentlicht: (2022)

ОСОБЛИВОСТІ РЕГУЛЮВАННЯ РІВНЯ НАПРУГИ, ЩО СТАБІЛІЗУЄТЬСЯ, ЗА ДОПОМОГОЮ ПЕРЕТВОРЮВАЧА З ТРАНС ФОРМАТОРНО-КЛЮЧОВОЮ ВИКОНАВЧОЮ СТРУКТУРОЮ
von: Липківський, К.О.
Veröffentlicht: (2012)

Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
von: Klimenko, V. M., et al.
Veröffentlicht: (2019)

СИНТЕЗ ВИХРОСТРУМОВИХ ПЕРЕТВОРЮВАЧІВ З ОБ’ЄМНОЮ СТРУКТУРОЮ СИСТЕМИ ЗБУДЖЕННЯ, ЩО РЕАЛІЗУЄ ОДНОРІДНУ ЧУТЛИВІСТЬ В ЗОНІ КОНТРОЛЮ
von: Гальченко, В.Я., et al.
Veröffentlicht: (2021)

Апроксимація функцій для створення алгоритму опису пересіченої місцевості
von: Trofymchuk, Oleksandr Mykolayovych, et al.
Veröffentlicht: (2016)

Порівняння точності позиціювання методом трилатерації та методом на базі генетичного алгоритму
von: Yamnenko, Iuliia, et al.
Veröffentlicht: (2021)

Розроблення алгоритму методики експрес-оцінки рівня та якості життя населення регіону
von: Lesnichaya, Marina, et al.
Veröffentlicht: (2021)

Переваги та недоліки навчання багатошарової нейронної мережі за допомогою генетичного алгоритму
von: Ковальчук, М.Л., et al.
Veröffentlicht: (2022)

Планування ресурсів у мережах IoT edge computing з використанням гібридного алгоритму глибокого навчання
von: Vijayasekaran, G., et al.
Veröffentlicht: (2022)

Оптимізація маршрутної дистанції з використанням алгоритму k-NN для доставки їжі на вимогу
von: Paithane, Pradip, et al.
Veröffentlicht: (2023)

Модифікація алгоритму навчання К2 для задачі адаптації байєсівської нейронної мережі
von: Katerynych, S. A.
Veröffentlicht: (2019)

Оцінка похибки заокруглення алгоритму обчислення первинної оцінки спектральної щільності
von: Коломис, Олена Миколаївна
Veröffentlicht: (2017)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, Петро Іванович, et al.
Veröffentlicht: (2017)

Деякі результати комп’ютерного дослідження базового алгоритму адаптивної ідентифікації
von: Odisharija, G. B., et al.
Veröffentlicht: (2019)

ОПТИМІЗАЦІЯ НА ОСНОВІ ГЕНЕТИЧНОГО АЛГОРИТМУ ЕЛЕКТРОМЕХАНІЧНОЇ СИСТЕМИ РЕГУЛЮВАННЯ ШВИДКОСТІ
von: Приймак, Б. І., et al.
Veröffentlicht: (2014)

УДОСКОНАЛЕННЯ АЛГОРИТМУ РОЗРАХУНКУ ТЕМПЕРАТУРИ КВАЗІЛІНІЙНОГО РЕЗИСТИВНОГО ТЕРМОДАТЧИКА PT100
von: Герасименко, І.В., et al.
Veröffentlicht: (2023)

ВИЗНАЧЕННЯ ВПЛИВУ ЗМІНИ МЕЖ ДІАПАЗОНУ ВХІДНОЇ НАПРУГИ НА ПОТУЖНІСТЬ ТРАНСФОРМУЮЧОГО ЕЛЕМЕНТА СТАБІЛІЗАТОРА НАПРУГИ З ТРАНСФОРМАТОРНО-КЛЮЧОВОЮ ВИКОНАВЧОЮ СТРУКТУРОЮ
von: Липківський, К.О., et al.
Veröffentlicht: (2019)

Довідкова матриця злиття потоків у задачах оптимізації упакувань на багатопродуктових мережах
von: Vasyanin, V. A.
Veröffentlicht: (2014)

Дослідження зв’язку між структурою 4-тіазолідинонів та їх протипухлинною активністю за допомогою багатовимірних адаптивних регресійних сплайнів
von: Devinyak, O. T., et al.
Veröffentlicht: (2013)