Buchumschlag

Время работы алгоритма Краскала с древовидной и списочной структурой данных

Путем численных экспериментов выполнено сравнение двух реализаций алгоритма Краскала, основанных на списочной (предложенный алгоритм) и древовидной (алгоритм Тарьяна) структуре данных и алгоритма Прима. За допомогою чисельних експериментів виконано порівняння двох реалізацій алгоритму Краскала, які...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Системні дослідження та інформаційні технології
Datum:	2015
Hauptverfasser:	Трофимчук, А.Н., Васянин, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2015
Schlagworte:	Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/123488
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Идентификация нелинейности в реальных данных с использованием упрощенного теста
von: Бидюк, П.И., et al.
Veröffentlicht: (2012)

Комплекс моделей и алгоритмов оптимизации характеристик сетей с технологией MPLS
von: Зайченко, Е.Ю.
Veröffentlicht: (2007)

Основи методики комплексної оцінки екологічності систем навколишнього середовища
von: Козуля, Т.В., et al.
Veröffentlicht: (2013)

Сравнительный анализ методов прогнозирования макроэкономических показателей Украины
von: Зайченко, Ю.П., et al.
Veröffentlicht: (2013)

Прикладний статистичний аналіз високочастотних випадкових процесів у дискретному часі
von: Андрєєв, М.В.
Veröffentlicht: (2002)

Дослідження динамічних ситуацій та визначення їх характеристик на різних етапах процесу прийняття рішень
von: Кутах, О.П.
Veröffentlicht: (2003)

Прийняття рішень у природокористуванні з урахуванням ризику невикористаних можливостей на підставі попарного порівняння альтернатив
von: Стефанишина-Гаврилюк, Ю.Д., et al.
Veröffentlicht: (2016)

Анализ качества оценок прогнозов с использованием метода комплексирования
von: Бидюк, П.И., et al.
Veröffentlicht: (2013)

Критерії оптимізації управління кон’юнктурою трудових ресурсів підприємств
von: Внукова, Н.М., et al.
Veröffentlicht: (2006)

Особливості прийняття рішень людиною для розв’язання складних міждисциплінарних проблем
von: Горбачук, В.М., et al.
Veröffentlicht: (2017)

Аналіз розподілу електоральних полів з використанням мережевих структур
von: Терпіль, Є.О., et al.
Veröffentlicht: (2016)

Перспективные методы распознаванния папилярных изображений в автоматизированных системах защиты особо важных объектов
von: Пюшки, Л., et al.
Veröffentlicht: (2004)

To the question of mixed type system simulation in the tasks of analysis and control
von: Iovane, G., et al.
Veröffentlicht: (2006)

Концептуальне моделювання спалахів лісових пожеж на основі онтологічного підходу DataMining. Частина 2
von: Радовановіч, М., et al.
Veröffentlicht: (2015)

Методологічні питання побудови просторових систем підтримки прийняття рішень на основі методів ітеративного агрегування
von: Суховірський, Б.І.
Veröffentlicht: (2002)

Оптимизация инвестиционного портфеля в условиях неопределенности
von: Зайченко, Ю.П., et al.
Veröffentlicht: (2008)

Підтримка прийняття рішення щодо вибору методу одержання кардинальних експертних оцінок
von: Тоценко, В.Г., et al.
Veröffentlicht: (2002)

Система підтримання прийняття рішень для оцінювання стану повітря за неточних вхідних даних
von: Kryvakovska, Regina V.
Veröffentlicht: (2019)

Метод генерации тестовых данных по исходному коду Java программ
von: Колчин, А.В., et al.
Veröffentlicht: (2016)

Обзор систематических методов автоматической генерации тестовых данных по исходному коду программ
von: Волков, В.А., et al.
Veröffentlicht: (2017)

ЗАСТОСУВАННЯ МОДАЛЬНОЇ ЛОГІКИ ПРИ ПРИЙНЯТТІ РІШЕНЬ НА МОДЕЛЯХ ЗНАНЬ
von: Коваленко, Олексій Єпіфанович
Veröffentlicht: (2012)

РОЗРОБКА ВЕРБАЛЬНОЇ МОДЕЛІ ФОРМУВАННЯ ОПТИМАЛЬНОЇ СТРАТЕГІЇ СТАЛОГО РОЗВИТКУ СЕРВІСНИХ ПІДПРИЄМСТВ В УМОВАХ КРИЗИ
von: Gutsa, O., et al.
Veröffentlicht: (2022)

Имитационное моделирование технологического процесса производства с иерархической структурой
von: Левчук, В.Д.
Veröffentlicht: (2006)

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

Оперативное принятие решений в нештатных ситуациях: модель расписания проекта по критерию "время-стоимость"
von: Додонов, О.Г., et al.
Veröffentlicht: (2014)

Нечеткая нейронная сеть для анализа топологии интегральных микросхем
von: Дудкин, А.А.
Veröffentlicht: (2015)

Класифікація способів покращення пошуку по дереву методом Монте-Карло, орієнтованих на особливості цього методу
von: Марченко, О.І., et al.
Veröffentlicht: (2016)

Оn some problems of neural network technologies in electric components diagnosing
von: Telenyk, S.F., et al.
Veröffentlicht: (2017)

Метод повышения точности сегментации изображений печатных плат
von: Инютин, А.В.
Veröffentlicht: (2016)

Построение ансамбля нейронных сетей для прогнозирования временных рядов телеметрии космических аппаратов
von: Марушко, Е.Е., et al.
Veröffentlicht: (2016)

Интерактивный метод автоматизированного создания тестового набора для формальных моделей программных систем
von: Колчин, А.В., et al.
Veröffentlicht: (2018)

Деякі підходи до розробки паралельних алгоритмів розв’язування задач на комп’ютерах з процесорами Intel Xeоn Phi
von: Нестеренко, А.Н., et al.
Veröffentlicht: (2018)

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

Проблеми процесу підтримки клієнтів та їх комплексне вирішення
von: Слободян, Р.В., et al.
Veröffentlicht: (2025)

Оценка эффективности нового статистического иерархического агломеративного алгоритма кластеризации для распознавания регионов изображений
von: Башков, Е.А., et al.
Veröffentlicht: (2005)

Інформаційна технологія моніторингу та підтримки прийняття рішень для визначення стану здоров’я студентів
von: Тимчик, Сергій Васильович
Veröffentlicht: (2019)

Метод текстонезависимой идентификации диктора на базе данных моделей дикторов в виде древовидной структуры
von: Ермоленко, Т.В., et al.
Veröffentlicht: (2013)

Прогнозування нелінійних нестаціонарних процесів в економіці та фінансах
von: Popovych, Bohdan M.
Veröffentlicht: (2017)

Гибридный метод интеллектуальной диагностики процессов разрушительного характера
von: Шерстюк, В.Г., et al.
Veröffentlicht: (2018)

Геоінформаційна підтримка прийняття рішень у системі управління територіями
von: Бурачек, В.Г., et al.
Veröffentlicht: (2015)