Алгоритмы на графах
Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
Подобные документы
Особливості створення моделі апаратного алгоритму та моделі апаратно-програмного універсального обчислювача на основі апаратно-програмної моделі (SH-моделі). Розробка способів оптимізації характеристик складності операційних пристроїв та процесорів.
автореферат, добавлен 29.01.2016Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014- 103. Модифікований алгоритм балансування навантаження для частково-пересічних маршрутів передачі даних
Розробка модифікованого алгоритму балансування навантаження, за допомогою якого можна оптимізувати навантаження на мережу та зменшити затримку передачі даних. Оптимальність використання розробленого алгоритму при централізованому керуванні мережею.
статья, добавлен 22.05.2022 Аналіз операційної моделі комунікативних інформаційних систем. Характеристика поняття абстрактного алгоритму (А-алгоритму) як загальної моделі неавтоматних алгоритмічних систем. Характеристика теорем про регулярний аналіз та синтез для А-алгоритмів.
статья, добавлен 29.01.2016Функции мультипрограммной операционной системы. Критерии эффективности управления ресурсами компьютера. Варианты реализации многозадачности. Средства поддержки многопроцессорной обработки. Преимущества распределения процессов согласно алгоритму банкира.
реферат, добавлен 28.04.2014Розробка машинного алгоритму операції. Синтез керуючого автомату. Способи виконання операції множення. Розробка алгоритму та операційного автомату. Приклад виконання для множення в прямих кодах з групуванням розрядів множника починаючи з старших розрядів.
реферат, добавлен 12.04.2009- 107. Оцінка періодичності алгоритму потокового шифрування при ненульових значеннях індексних елементів
Дослідження алгоритму поточного шифрування RC4 при ненульових значеннях індексних елементів. Доведення залежності розташування одиничного елемента у S-блоці зі значеннями індексних елементів, при яких формується послідовність з обмеженим періодом.
статья, добавлен 14.07.2016 Алгоритмы построения дерева принятия решений как одни из инструментов решения задач классификации и прогнозирования. Поиск наилучшего баланса между размером дерева и его качеством. Значение целевой переменной на основе нескольких переменных на входе.
статья, добавлен 17.12.2019Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.
курсовая работа, добавлен 03.01.2015Исследование нелинейного уравнения с одной переменной, определение экстремальных значений функции (Fmax и Fmin) и соответствующих им значений аргументов. Отделение и уточнение унимодальных функций. Основы теории графов и построение экономического дерева.
лабораторная работа, добавлен 06.11.2017Інформаційно-функціональна реалізація комп’ютерного імітатора лабораторної роботи з дослідження реактивних властивостей напівпровідникових приладів. Розробка алгоритму функціонування КІЛР. Програмна реалізація алгоритму на алгоритмічній мові Tcl/Tk.
дипломная работа, добавлен 15.06.2013Вопросы программной реализации важнейших структур данных, таких как стеки, очереди, списки, деревья и их комбинации. Статические и динамические способы их создания. Алгоритмы сортировки данных. Методы обработки массивов. Примеры фрагментов программ.
учебное пособие, добавлен 06.10.2017Застосування алгоритму бустінгу на основі використання нейромереж для розв'язання задачі скорингової оцінки позичальників банку. Основні підходи до створення та застосування ансамблевих структур. Підвищення точності класифікації позичальників банку.
статья, добавлен 10.10.2018Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Аналіз можливості використання генетичних алгоритмів для рішення у задачах пошуку оптимальних календарних планів. Методика використання операторів генетичного алгоритму. Загальна схема генетичного алгоритму. Значення гена в кожній хромосомі популяції.
статья, добавлен 29.01.2019Переваги та недоліки алгоритму часових рядів Microsoft. Модель прогнозування часових рядів за вибіркою максимальної подоби. Поєднання методів ARTXP і ARIMA для поліпшення точності прогнозування продажів, отримання ймовірного прогнозу на майбутній період.
статья, добавлен 26.10.2020- 117. Аналіз стійкості популярних криптоситем проти квантового криптоаналізу на основі алгоритму Гровера
Аналіз стійкості симетричних криптосистем та систем на базі решіток при використанні алгоритму Гровера для проведення криптоаналізу таких криптосистем. характеристика квантового комп'ютера для проведення успішного криптоаналізу певної криптосистеми.
статья, добавлен 25.03.2016 Извлечение смысловой информации из необработанного текста и его представление в виде RDF графов для дальнейших исследований. Взаимодействие компонентов системы извлечения информации. Обработка графа зависимостей и дерева грамматического разбора.
статья, добавлен 29.09.2012Характеристика принципу роботи симетричних алгоритмів блочного шифрування. Послідовність дій при використанні асиметричного алгоритму для шифрування. Аналіз гібридного алгоритму. Опис методу захисту даних на основі багатошарового гібридного шифрування.
статья, добавлен 13.02.2016Вивчення структури, базових перетворень та режимів застосування перспективного криптографічного алгоритму симетричного блокового перетворення "Калина". Дослідження математичних та програмних моделей криптоалгоритму для перевірки правильності реалізації.
статья, добавлен 27.07.2016- 121. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013 Розробка формального представлення алгоритму інформаційного агента, створення дерева посилань, графу запитів та фільтрів індексів і запитів із застосуванням методу імовірнісного латентного семантичного індексування. Алгоритм брокера для обробки черги.
автореферат, добавлен 29.09.2015Огляд методів виявлення перешкод на зображеннях, їх переваги та недоліки. Аналіз можливості сучасних мобільних сенсорів орієнтації. Розробка програмного продукту з реалізацією алгоритму виявлення перешкод в просторі, працюючого на мобільній ОС Android.
дипломная работа, добавлен 10.06.2014- 124. АВЛ-деревья
Понятие АВЛ-дерева (подравненного дерева). Показатели сбалансированности и их значения. Типичная структура узла АВЛ-дерева, базовые операции над ними. Реализация простейших базовых операций. Включение узла в АВЛ-дерево и его построение (примеры).
лекция, добавлен 24.07.2014 Аналіз поліноміального імовірнісного алгоритму обчислення значень нижніх меж відносної відстані між зрівноваженою булевою функцією від n змінних, що задається за допомогою оракула, та множиною k-вимірних функцій. Чисельні оцінки трудомісткості алгоритму.
статья, добавлен 01.03.2017