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)

Нечеткий метод группового учета аргументов при неопределенных входных данных
von: Зайченко, Ю.П.
Veröffentlicht: (2007)

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

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

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

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

Аналіз розподілу електоральних полів з використанням мережевих структур
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)

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

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

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

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

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

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

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

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

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

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

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

Інтеллектуальные видеосистемы слежения и охраны особо важных объектов
von: Пюшки, Л., et al.
Veröffentlicht: (2003)

Регулирование функционирования технологического процесса производства с помощью системы принятия решений
von: Смородин, В.С.
Veröffentlicht: (2008)

Оценка точности псевдобулевых канонических моделей принятия решений при неполной информации
von: Донской, В.И.
Veröffentlicht: (2004)

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

Розробка та дослідження методу індуктивного моделювання з нечіткими вхідними змінними
von: Пінчук, Д.А.
Veröffentlicht: (2008)

Влияние априорной информации о начальном состоянии объекта на точность оценивания параметров модели
von: Сущук-Слюсаренко, В.И., et al.
Veröffentlicht: (2002)

Интеллектуальная визуальная 3D+ полиглот-концепция программирования без языков программирования
von: Вельбицкий, И.В.
Veröffentlicht: (2017)

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

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

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

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

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

Повышение эффективности параллельной обработки данных и обеспечение отказоустойчивости мультипроцессорных вычислительных систем реального времени
von: Жабин, В.И.
Veröffentlicht: (2015)

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

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

Определение токов в коммутационных структурах электроэнергетических сетей с древовидной структурой графа
von: Винничук, С.Д., et al.
Veröffentlicht: (2015)

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

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

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

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