Алгоритмы на графах
Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
Подобные документы
Анализ проектирования транспортных систем. Диаграммы классов и состояний. Описание методов оптимизации по алгоритму Дейкстры и жадному алгоритму. Разработка кодов этих методов на языке С++, их редактирование и отладка. Расчет времени реакции системы.
дипломная работа, добавлен 08.10.2018Особливість підвищення криптостійкості алгоритму. Характеристика схеми шифрування, побудованої з використанням простих чисел та операцій над ними спеціального вигляду. Аналіз обчислення модифікації на прикладі конкретної текстової послідовності.
статья, добавлен 14.07.2016Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013- 79. Графовые сети
Основные понятия и виды графов. История теории графов: модель Эйлера; метафора Холтона. Общие свойства формальных теорий. Идеи, принципы, аналитическая компонента, язык теории графов. Абстрактные и семантические графовые сети. Топология компьютерной сети.
реферат, добавлен 06.03.2015 Формування квадратної матриці відповідно до заданого алгоритму через отримання компонентів вектора. Розробка та опис базової програми реалізації алгоритму. Представлення модулів глобальних описів та обслуговування матриці. Результати роботи програми.
практическая работа, добавлен 13.07.2017Етапи розв’язування задач на ЕОМ. Загальна структура алгоритмічного забезпечення. Властивості та способи представлення алгоритму. Мови програмування високого та низького рівнів. Побудова структурної схеми алгоритму для визначення кислотності середовища.
методичка, добавлен 18.12.2012Сутність непараметричного інформаційно-екстремального методу аналізу. Складання математичні моделі функціонування системи прийняття рішень в режимі екзамену. Формування навчальної матриці. Розробка структурної схеми та програмна реалізація алгоритму.
практическая работа, добавлен 07.04.2017Особенности алгоритмизации и программирования задачи трассировки проводов на персональной электронной вычислительной машине. Проведение исследования проектирования соединений с помощью монтажа "внавал" и жгутов. Характеристика алгоритма Краскала и Прима.
лабораторная работа, добавлен 11.12.2016Розробка паралельного алгоритму фрактального ущільнення відеоінформації. Експериментальне дослідження алгоритму у розподіленій комп'ютерній системі. Аналіз ефективності використання фракталів для компресії відеоінформації у сучасному форматі HDTV.
статья, добавлен 25.11.2016Огляд чисельних методів розв’язування. Заміна нелінійного рівняння лінійною моделлю. Узагальнення способу січних в n-вимірному просторі. Вхідні дані для алгоритму методу січних та зміст алгоритму Бройдена. Проведення обчислювальних експериментів.
курсовая работа, добавлен 17.03.2011Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015Створення алгоритму обчислення швидкого перетворення Фур’є (ШПФ). Прорахунок обчислювальних затрат алгоритму та порівняння їх із затратами при безпосередньому виконанні дискретного перетворення Фур’є. Створення програмного засобу обчислення ШПФ.
контрольная работа, добавлен 16.06.2014Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010Синхронизация времени в распределенном имитационном моделировании. Алгоритмы обхода и выбора сайтов. Распределенные интеллектуальные системы на основе агентов. Рассмотрение особенностей языка Triad. Основы распределенного имитационного моделирования.
курс лекций, добавлен 19.05.2014Побудова методу послідовної маршрутизації на паралельних обчислювальних структурах. Розробка системоаналогового методу маршрутизації на графах. Створення системоаналогового алгоритму багатошляхової маршрутизації на паралельних обчислювальних структурах.
автореферат, добавлен 28.07.2014Программная реализация структур данных при помощи операций с деревьями. Логическая эквивалентность древовидной структуры абстрактного дерева в теории графов. Логическое представление и изображение деревьев. Дерево, представленное с помощью массива.
реферат, добавлен 22.05.2018Розробка в словесній та графічній формі алгоритму визначення кратності темпів зростання ВВП двох держав. Характеристика в графічній та словесній формі алгоритму визначення більшого з інформаційних ресурсів трьох держав, заданих постійними значеннями.
контрольная работа, добавлен 10.09.2014Передумови створення морфологічних процесорів. Загальна форма морфологічного аналізу текстів: сутність деяких обмежень, термінологія та основні моменти. Загальний вигляд алгоритму морфологічного аналізу. Особливості внутрішньої будови алгоритму.
реферат, добавлен 26.02.2011Розробка паралельного алгоритму стиснення зображень jpeg, який реалізовано у вигляді програмного додатку, що розрахований на багатопроцесорну ЕОМ і на систему ЕОМ, об’єднаних в кластер. Вирішення практичних задач, пов’язаних з архівацією зображень.
статья, добавлен 23.12.2016Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Розробка та особливості застосування методу кубічних фрактальних перетворень до шифрування і дешифрування зображень у градаціях сірого кольору з використанням елементів алгоритму RSA. Виконання шифрування і дешифрування за одним рядком матриці зображення.
статья, добавлен 20.01.2017Опис існуючих алгоритмів. Приведення матриці системи до трикутного вигляду в основі методу Гаусса, його зворотній хід. Сутність методів Гаусса-Зейделя, Зейделя, Якобі. Програмна реалізація алгоритму (послідовна програма). Розробка паралельного алгоритму.
курсовая работа, добавлен 28.07.2017Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
статья, добавлен 29.06.2016Розробка алгоритму і програмного забезпечення автоматизованого розрахунку основних параметрів конвеєра. Методи формалізації початкового етапу задачі автоматизованого проектування шахтних конвеєрів з використанням методики, затвердженої Держстандартом.
статья, добавлен 25.11.2016Розробка автоматизованої платформи для сканування й аналізу теплового профілю об'єкта. Визначення кількості модулів і сигналів управління гусеничною роботизованою системою. Виконання основного алгоритму на основі мікропроцесорної плати Raspberry Pi.
статья, добавлен 26.11.2023