Алгоритмы на графах
Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
Подобные документы
Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Розробка алгоритму комп'ютерного знищення формул алгоритмів. Синтез, мінімізація та побудова математичної моделі, дослідження алгоритму знищення формул абстрактних алгоритмів. Дослідження процесу вирізання та знищення формули абстрактного алгоритму.
статья, добавлен 29.08.2016Основные термины и теоремы теории графов. Задачи на графах. Разработка интерфейса программного комплекса. Определение классов и модулей программы. Программная реализация редактора изучения теории графов. Выбор программной платформы и среды разработки.
дипломная работа, добавлен 28.05.2019- 54. Особливості реалізації алгоритму форчуна для побудови діаграми Вороного на мові програмування Python
Поняття діаграми Вороного, її варіації і їх прикладне застосування. Теоретичні аспекти алгоритму Форчуна та його реалізація на мові програмування Python. Способи оптимізації та врахування особливостей мови Python для покращення продуктивності алгоритму.
статья, добавлен 12.06.2024 Алгоритм відновлення графічних образів за допомогою карти Кохонена. Аспекти ефективної реалізації алгоритму, поняття "карти міри пошкодженості блоків". Оцінка реалізації алгоритму. Залежність результату відновлення від вхідних параметрів алгоритму.
статья, добавлен 30.01.2017Короткі теоретичні відомості про нейромережу, її навчання за допомогою генетичного алгоритму. Програма, що навчає нейромережу додавати два цілих числа. Опис структур і методів. Приклад роботи програми. Недоліки градієнтних методів и генетичного алгоритму.
курсовая работа, добавлен 28.04.2014Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Рассмотрение особенностей сетей микроконтроллеров древовидной топологии. Решение задачи построения информационных сетей, оценка их временных параметров. Подходы в определении среднего времени задержки сообщений в сети. Алгоритмы синтеза остовного дерева.
статья, добавлен 07.08.2013Вычисление стохастической степени связности неориентированных графов. Графическое оформление демонстрационного режима с помощью графической библиотеки OpenGL. Предоставление демонстрационного режима отслеживания процесса потери связности в графе.
дипломная работа, добавлен 31.05.2016Объектно-ориентированное программирование в среде Dephi 7. Создание объекта класса. Поиск ассоциативных правил по алгоритму AprioriTid. Построение дерева хеширования. Значение точности для "выходного" правила. Обозначения, используемые в алгоритме.
курсовая работа, добавлен 28.11.2013Розробка методу побудови дерева доставки повідомлень, поданого у вигляді дерева Штейнера, з урахуванням обмежень на розмір затримки передачі інформації при багатоабонентській доставці повідомлень. Розробка та аналіз алгоритму групової маршрутизації.
автореферат, добавлен 04.03.2014Особливості ідентифікації проблемних ситуацій та їх станів з використанням модифікованого алгоритму FOREL кластеризації. Основні відмінності модифікованого алгоритму: можливість задавати значення показника якості розбиття при аналізі проблемних ситуацій.
статья, добавлен 29.08.2016Рассмотрение преимуществ простого формального последовательного алгоритма разбиения графа на заданное число кусков, максимизирующего суммарное число внутренних ребер, входящих в выделенные куски. Построение матрицы смежности графа и ее преобразование.
лекция, добавлен 12.06.2016Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.
курсовая работа, добавлен 11.03.2010- 65. Визуализация графов с минимальным числом пересечений ребер с использованием иерархического подхода
Графы - инструмент, широко используемый для отображения информации с помощью иерархических структур, которые часто появляются в информатике, экономике, социальных науках. Характеристика главных методов, применяющихся для минимизации пересечений ребер.
дипломная работа, добавлен 18.07.2020 Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Анализ многокритериальной задачи организации распределенных вычислений в корпоративной сети. Использование предфрактальных графов, отражающих структуру устройства связей в глобальных и корпоративных сетях. Полиномиальные алгоритмы оптимальных решений.
статья, добавлен 26.05.2017Алгоритм як скінченна послідовність вказівок (команд), формальне виконання яких дозволяє за обмежений час отримати розв’язок задачі. Основні вимоги до алгоритмів та порядок їх формування, використовувані програми. Типи елементів у схемі алгоритму.
реферат, добавлен 10.08.2010Изучение типов визуализации данных программных продуктов Hewlett-Packard. Анализ подобия между объектов сравнения с применением подхода основанного на сингулярном разложении матриц смежности графов. Суть информации, касающейся сценариев использования.
статья, добавлен 27.02.2018Характеристики запропонованого авторами модифікованого алгоритму BBS, зокрема, період повторення та статистичні характеристик вихідної послідовності залежно від параметрів генератора. Використання тестів NIST і порівняні із класичним алгоритмом BBS.
статья, добавлен 26.07.2021Система с открытым ключом Диффи-Хелмана. Шифрование по алгоритму Шамира. Шифрование по алгоритму Эль-Гамаля. Защита информации без использования секретных ключей, передаваемых по защищенным каналам. Формирование общего секретного ключа для двух абонентов.
контрольная работа, добавлен 05.05.2012Разработка обучающей программы на языке Borland С++, реализующей решение на графах, обыкновенных дифференциальных уравнений, системы ОДУ, описывающей простейшую модель экосистемы (модель Лотка-Вольтерра), методы оптимизации; эффективность методов.
курсовая работа, добавлен 10.09.2012Актуальность разработки библиотек для работы с графами. Библиотека AGraph, внутреннее представление графов. Базовые средства и использование атрибутов. Поддержка различных видов графов. Ввод и вывод графов. Создание специализированных классов графов.
реферат, добавлен 15.01.2012Рассмотрение возможности применения теории графов при описании схем информационных потоков информационной системы. Исследование схемы информационных потоков информационной системы, которая является локальной сетью. Анализ роли матрицы инцидентности.
статья, добавлен 29.07.2018Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014