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

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

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

Full description

Bibliographic Details
Main Authors:	A. N. Trofimchuk, V. A. Vasyanin
Format:	Article
Language:	Ukrainian
Published:	Igor Sikorsky Kyiv Polytechnic Institute 2015-09-01
Series:	Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï
Online Access:	http://journal.iasa.kpi.ua/article/view/53409

Similar Items

Особенности электрохимического поведения алюминия с ультрамелкозернистой структурой
Published: (2009-06-01)

Особенности электрохимического поведения алюминия с ультрамелкозернистой структурой
Published: (2009-06-01)

Особенности работы судейской коллегии во время соревнований по водному поло
by: Ольга Пилипко, et al.
Published: (2017-02-01)

ВЕРИФИКАЦИЯ ИМИТАЦИОННОЙ МОДЕЛИ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА ПРОИЗВОДСТВА С ИЕРАРХИЧЕСКОЙ СТРУКТУРОЙ
Published: (2019-01-01)

Оптимизация технико-экономических параметров работы энергоагрегатов при нечетких исходных данных
Published: (2000-02-01)

ОСНОВЫ МИНИМАЛЬНО ИЗБЫТОЧНОЙ ИНТЕРВАЛЬНО-МОДУЛЯРНОЙ АРИФМЕТИКИ С РЕКУРСИВНОЙ КОДОВОЙ СТРУКТУРОЙ
Published: (2019-02-01)

Моделирование роста плоских снежных кристаллов в облаках с фрактальной структурой
by: Кумыков, Т.С.
Published: (2022-09-01)

КОНЦЕПТ ВРЕМЯ В ЛИРИЧЕСКОЙ ПОЭЗИИ С.А. ЕСЕНИНА: НАЦИОНАЛЬНОЕ И ИНДИВИДУАЛЬНОЕ
by: Светлана Александровна Кривошапко
Published: (2010-06-01)

КОНЦЕПТ ВРЕМЯ В ЛИРИЧЕСКОЙ ПОЭЗИИ С.А. ЕСЕНИНА: НАЦИОНАЛЬНОЕ И ИНДИВИДУАЛЬНОЕ
by: Светлана Александровна Кривошапко
Published: (2010-06-01)

Время и язык: системы оценки
by: ВАДИМ В. ДЕМЕНТЬЕВ
Published: (2021-02-01)

Исследование маркетинговой атрибуции и визуализации данных с помощью google analytics
by: E. L. Khegay, et al.
Published: (2023-01-01)

Факториальное кодирование с восстановлением данных
by: Э. В. Фауре
Published: (2016-11-01)

ВЕКТОРНО-ПАРАМЕТРИЧЕСКОЕ НИЗКОСКОРОСТНОЕ СЖАТИЕ РЕЧЕВЫХ СИГНАЛОВ НА ОСНОВЕ СУПЕРКАДРОВ С ПЕРЕМЕННОЙ СТРУКТУРОЙ
Published: (2018-10-01)

Исследование несимметричных коротких замыканий синхронного генератора с периодически изменяющейся структурой обмотки ротора
Published: (2000-12-01)

Специальные классы псевдоримановых пространств с f-структурой, допускающих 2F-планарные отображения
by: Надежда Григорьевна Коновенко, et al.
Published: (2018-12-01)

ФИЛЬТРАЦИЯ И КЛАСТЕРИЗАЦИЯ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ С ПОМОЩЬЮ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА В СЕТИ НА ОСНОВЕ ВЫЧИСЛЕНИЯ ГРАДИЕНТА
Published: (2018-05-01)

ОСОБЕННОСТИ КЛИНИЧЕСКОЙ КАРТИНЫ ЗАБОЛЕВАНИЯ И АНАМНЕСТИЧЕСКИХ ДАННЫХ ДЕТЕЙ С АТОПИЧЕСКИМ ДЕРМАТИТОМ
by: Ольга Александровна Башкина, et al.
Published: (2022-11-01)

Время сенсомоторной реакции и когнитивные способности
by: Виктория Леонидовна Ефимова, et al.
Published: (2023-04-01)

Критерий стабильной и эффективной работы насосного оборудования с частотно-регулируемым приводом
by: Войтов И. В., et al.
Published: (2021-01-01)

Моделирование и анализ данных foF2 с использованием нейронных сетей NARX и вейвлетов
by: Мандрикова, О.В., et al.
Published: (2022-12-01)

Эндотипы и фенотипы астмы - от алгоритма обследования до подбора терапии
by: Editorial Article
Published: (2015-12-01)

Организационный алгоритм ведения пациенток с железодефицитными состояниями во время беременности и в послеродовом периоде
by: Александр Зиновьевич Лихтшангоф, et al.
Published: (2020-05-01)

Идентификация нелинейности в реальных данных с использованием упрощенного теста
by: P. I. Bidiuk, et al.
Published: (2012-12-01)

Нахождение характеристических показателей матрицы монодромии с использованием ДТ-аналога L(t)R(t)-алгоритма
Published: (2009-06-01)

Нахождение характеристических показателей матрицы монодромии с использованием ДТ-аналога L(t)R(t)-алгоритма
Published: (2009-06-01)

БЛОЧНО-ПАРАЛЛЕЛЬНАЯ КЛАСТЕРИЗАЦИЯ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ С ПОМОЩЬЮ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА В СЕТИ
Published: (2018-04-01)

ГЕНЕТИК НИКОЛАЙ ВАСИЛЬЕВИЧ ТУРБИН И ЕГО ВРЕМЯ
Published: (2014-12-01)

Разработка и имплементация сплайн-алгоритма планирования пути в среде ROS/Gazebo
by: Lavrenov Olegovich Lavrenov, et al.
Published: (2019-02-01)

Качественный анализ дробной динамической системы Селькова с переменной памятью с помощью модифицированного алгоритма Тест 0-1
by: Паровик, Р.И.
Published: (2023-12-01)

Первопринципные исследования структурных, электронных, механических и колебательных свойств двойных карбонатов со структурой доломита
by: Юрий Николаевич Журавлев
Published: (2022-03-01)

Особенности социальной работы с лицами пожилого возраста
by: Татьяна Анатольевна Морозова
Published: (2017-09-01)

Особенности социальной работы с лицами пожилого возраста
by: Татьяна Анатольевна Морозова
Published: (2017-09-01)

Java библиотека для работы с эллиптическими кривыми
by: В. Д. Хазиева
Published: (2023-06-01)

ЭТИЧЕСКИЕ АСПЕКТЫ ПСИХОЛОГИЧЕСКОЙ РАБОТЫ С ФЕНОМЕНОМ «ЖЕРТВА»
by: Anastasia COVROVA
Published: (2018-11-01)

ЭТИЧЕСКИЕ АСПЕКТЫ ПСИХОЛОГИЧЕСКОЙ РАБОТЫ С ФЕНОМЕНОМ «ЖЕРТВА»
by: USM ADMIN
Published: (2018-04-01)

ЭФФЕКТИВНОСТЬ И ПЕРЕНОСИМОСТЬ ПЕРАМПАНЕЛА У ПОДРОСТКОВ И ВЗРОСЛЫХ С РЕЗИСТЕНТНОЙ ФОКАЛЬНОЙ ЭПИЛЕПСИЕЙ. ОБЗОР ДАННЫХ МЕЖДУНАРОДНЫХ ИССЛЕДОВАНИЙ
Published: (2016-05-01)

Анализ алгоритма расчета формы плазменного шнура токамака КТМ с точки зрения параллельных вычислений
Published: (2009-06-01)

Анализ алгоритма расчета формы плазменного шнура токамака КТМ с точки зрения параллельных вычислений
Published: (2009-06-01)

ЛОББИЗМ. ВРЕМЯ
Published: (2015-09-01)

Человек и время в истории русского литературного языка
by: ЛЮБОВЬ В. БАЛАШОВА
Published: (2021-02-01)