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

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

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

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

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

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

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

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

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

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

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

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

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

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

СИНТЕЗ НАНОРОЗМІРНИХ Li-ПРОВІДНИХ ЧАСТОК ЗІ СТРУКТУРОЮ NASICON
за авторством: Lisovskyi, Ivan, та інші
Опубліковано: (2019)

Розроблення алгоритму прогнозування продуктивності хмарних сервісів
за авторством: Zuev, Denis O., та інші
Опубліковано: (2018)

Низькотемпературне формування силікату неодиму зі структурою апатиту в кремнеземній матриці
за авторством: Oranska, O. I., та інші
Опубліковано: (2017)

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

Специфіка багатопотокового методу реалізації мурашиного алгоритму
за авторством: Пилипюк, Тетяна, та інші
Опубліковано: (2025)

ОЦІНКА РОЗДІЛЬНОЇ ЗДАТНОСТІ АЛГОРИТМУ ЛІНІЙНОГО ПЕРЕДБАЧЕННЯ
за авторством: Кичак, В. М., та інші
Опубліковано: (2013)

Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
за авторством: Pohorilyi, S. D., та інші
Опубліковано: (2010)

Ідентифікація змінних параметрів моделі для побудови алгоритму прогнозування
за авторством: Bratus, E. V., та інші
Опубліковано: (2015)

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

Багатофакторний конвергенційно-націлений оператор для генетичного алгоритму
за авторством: Shadura, Oksana, та інші
Опубліковано: (2017)

ОПТОЕЛЕКТРОННИЙ СУМАТОР-ПОМНОЖУВАЧ ДЛЯ РЕАЛІЗАЦІЇ АЛГОРИТМУ DMAC
за авторством: Лисенко, Г. Л., та інші
Опубліковано: (2017)

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

ОСОБЛИВОСТІ РЕГУЛЮВАННЯ РІВНЯ НАПРУГИ, ЩО СТАБІЛІЗУЄТЬСЯ, ЗА ДОПОМОГОЮ ПЕРЕТВОРЮВАЧА З ТРАНС ФОРМАТОРНО-КЛЮЧОВОЮ ВИКОНАВЧОЮ СТРУКТУРОЮ
за авторством: Липківський, К.О.
Опубліковано: (2012)

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

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

Апроксимація функцій для створення алгоритму опису пересіченої місцевості
за авторством: Trofymchuk, Oleksandr Mykolayovych, та інші
Опубліковано: (2016)

Порівняння точності позиціювання методом трилатерації та методом на базі генетичного алгоритму
за авторством: Yamnenko, Iuliia, та інші
Опубліковано: (2021)

Розроблення алгоритму методики експрес-оцінки рівня та якості життя населення регіону
за авторством: Lesnichaya, Marina, та інші
Опубліковано: (2021)

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

Планування ресурсів у мережах IoT edge computing з використанням гібридного алгоритму глибокого навчання
за авторством: Vijayasekaran, G., та інші
Опубліковано: (2022)

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

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

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

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)

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

ОПТИМІЗАЦІЯ НА ОСНОВІ ГЕНЕТИЧНОГО АЛГОРИТМУ ЕЛЕКТРОМЕХАНІЧНОЇ СИСТЕМИ РЕГУЛЮВАННЯ ШВИДКОСТІ
за авторством: Приймак, Б. І., та інші
Опубліковано: (2014)

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

ВИЗНАЧЕННЯ ВПЛИВУ ЗМІНИ МЕЖ ДІАПАЗОНУ ВХІДНОЇ НАПРУГИ НА ПОТУЖНІСТЬ ТРАНСФОРМУЮЧОГО ЕЛЕМЕНТА СТАБІЛІЗАТОРА НАПРУГИ З ТРАНСФОРМАТОРНО-КЛЮЧОВОЮ ВИКОНАВЧОЮ СТРУКТУРОЮ
за авторством: Липківський, К.О., та інші
Опубліковано: (2019)

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

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