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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Системні дослідження та інформаційні технології
Дата:	2015
Автори:	Трофимчук, А.Н., Васянин, В.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2015
Теми:	Теоретичні та прикладні проблеми інтелектуальних систем підтримки прийняття рішень
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/123488
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Время работы алгоритма Краскала с древовидной и списочной структурой данных / А.Н. Трофимчук, В.А. Васянин // Системні дослідження та інформаційні технології. — 2015. — № 3. — С. 48-61. — Бібліогр.: 28 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Идентификация нелинейности в реальных данных с использованием упрощенного теста
за авторством: Бидюк, П.И., та інші
Опубліковано: (2012)

Нечеткий метод группового учета аргументов при неопределенных входных данных
за авторством: Зайченко, Ю.П.
Опубліковано: (2007)

Комплекс моделей и алгоритмов оптимизации характеристик сетей с технологией MPLS
за авторством: Зайченко, Е.Ю.
Опубліковано: (2007)

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

Оптимизация инвестиционного портфеля в условиях неопределенности
за авторством: Зайченко, Ю.П., та інші
Опубліковано: (2008)

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

Аналіз розподілу електоральних полів з використанням мережевих структур
за авторством: Терпіль, Є.О., та інші
Опубліковано: (2016)

Перспективные методы распознаванния папилярных изображений в автоматизированных системах защиты особо важных объектов
за авторством: Пюшки, Л., та інші
Опубліковано: (2004)

To the question of mixed type system simulation in the tasks of analysis and control
за авторством: Iovane, G., та інші
Опубліковано: (2006)

Анализ качества оценок прогнозов с использованием метода комплексирования
за авторством: Бидюк, П.И., та інші
Опубліковано: (2013)

Концептуальне моделювання спалахів лісових пожеж на основі онтологічного підходу DataMining. Частина 2
за авторством: Радовановіч, М., та інші
Опубліковано: (2015)

Сравнительный анализ методов прогнозирования макроэкономических показателей Украины
за авторством: Зайченко, Ю.П., та інші
Опубліковано: (2013)

Критерії оптимізації управління кон’юнктурою трудових ресурсів підприємств
за авторством: Внукова, Н.М., та інші
Опубліковано: (2006)

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

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

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

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

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

Інтеллектуальные видеосистемы слежения и охраны особо важных объектов
за авторством: Пюшки, Л., та інші
Опубліковано: (2003)

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

Обеспечение устойчивости импульсных процессов в когнитивных картах на основе моделей в пространстве состояний
за авторством: Романенко, В.Д., та інші
Опубліковано: (2014)

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

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

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

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

Влияние априорной информации о начальном состоянии объекта на точность оценивания параметров модели
за авторством: Сущук-Слюсаренко, В.И., та інші
Опубліковано: (2002)

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

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

Метод генерации тестовых данных по исходному коду Java программ
за авторством: Колчин, А.В., та інші
Опубліковано: (2016)

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

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

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

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

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

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

Определение токов в коммутационных структурах электроэнергетических сетей с древовидной структурой графа
за авторством: Винничук, С.Д., та інші
Опубліковано: (2015)

Оперативное принятие решений в нештатных ситуациях: модель расписания проекта по критерию "время-стоимость"
за авторством: Додонов, О.Г., та інші
Опубліковано: (2014)

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

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

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