Содержание
ВВЕДЕНИЕ 3
ГЛАВА 1. Графы и их разновидность 5
1.1. Введение в понятие графа 5
1.2. Маршруты и компоненты связности графов 8
ГЛАВА 2. Методы и алгоритмы взаимодействия с графами 10
2.1. Способы представления графа в памяти 10
2.2 Алгоритмы поиска связных компонент графа 12
ГЛАВА 3. Реализация алгоритмов поиска компонент связности графа 14
3.1. Структура и реализация программы ConnectednessofVertices 14
3.2. Логическое построение элементов приложения 15
3.3. Обзор приложения и руководство к использованию 16
3.4. Возможные ошибки при выполнении приложения Connectednessofvertices 19
ЗАКЛЮЧЕНИЕ 21
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ
Выдержка из текста
Актуальность исследования.На сегодняшний день, теория графов — неотъемлемая часть знаний, которые обширно применяются в различных областях науки и техники. Например,в физике, химии, биологии, машиностроении, а также в проектировании различных вычислительных машин и систем. Графы позволяют наглядным и лаконичным способом представлять модели разнообразных прикладных задач, в основу которых положены объекты, которые имеют ту или иную связь между собой, поэтому широко применяются при разработке алгоритмов и программного обеспечения их реализующее.
Анализ литературы и электронных источников информации позволил нам определить актуальные на сегодняшний день проблемы, решаемые посредством алгоритмов связности вершин графа, а именно:организации сетей и телекоммуникаций, маршрутизации данных между радиостанциями для нахождения кратчайшего пути передачи информации с одной точки к другой, построенияи функционирования системы навигации GPS, а также одной из самых востребованных и перспективных — построения и внедрения в разнообразные сферы человеческой деятельности искусственного интеллекта, нейронных сетей и машинного обучения.
Цель работы. Исследовать способы и методы определения связности вершин графа, проработать и составить алгоритмы решения данной проблемы, а также разработать приложение, которое покажет работоспособность оформленных алгоритмов.
Объект исследования: графы (в практическом применении).
Предмет исследования: методы определения связности вершин графа.
Список использованной литературы
7 источников
С этим материалом также изучают
... 190. Сложность алгоритма по данным 191. Сложность алгоритма по времени вычисления 192. Управляющий граф алгоритма 193. Оценка ... модуль 88. объектный код 89. библиотека 90. компонента приложений 91. критерии «хорошей программы» 92. программный ...
... К. Динамическое программирование // Алгоритмы: построение и анализ/ Под ... глава – аналитическая, посвящена описанию предприятия, его организационной структуры. Рассмотрены также существующие технологии на предприятии, проблемы безопасности, которые ...
... следующие способы определения площадей: графический, ... разнообразные выражения, которыми обозначалась ... метод…………………………………………...593.1. Метод съемки земной поверхности с помощью GPS метода…………..593.2. Характеристика лазерно-локационного метода ...
... граф, алгоритм считает для каждой вершины маршрут, и, если он оказывается кратчайшим, выделяет вершину. Весом данной вершины ... продолжающимися увеличиваться практическими приложениями. Так, в GPS ... практически полезных знаний, которые могут быть обработаны ...
... граф, алгоритм считает для каждой вершины маршрут, и, если он оказывается кратчайшим, выделяет вершину. Весом данной вершины ... Заключение 10 Приложение А (обязательное). Визуализация алгоритма Дейкстры. Описание ... 6 2. Реализация метода решения задачи 7 ...
... 13 Выдержка из текста Граф задаётся множеством точек или вершин (которое обозначатся через ) ... граф обычно изображают в виде кругов (вершин) и соединяющих их линий (рёбер): ... Используя описанный выше алгоритм, создадим программу на языке C++, которая ...
... Обходя граф, алгоритм считает для каждой вершины маршрут, и, если он оказывается кратчайшим, выделяет вершину. Алгоритм заканчивает ... данных, в которой уровни реализуются разными способами – • полная объектная реализация с определением классов для ...
... и аналог естественного отбора. Генетические Алгоритмы - адаптивные методы поиска, которые в последнее время часто используются ... и определений в сфере генетических алгоритмов. Анализ особенностей и ключевых факторов генетических алгоритмов. Описание ...
... поведение группы тестовых функций (конкретно алгоритм Голдберга и получил название «генетический алгоритм»). Генетические алгоритмы - это адаптивные методы поиска, которые в крайнее время употребляются для решения ...
... ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ И МЕТОДИЧЕСКИЕ ОСНОВЫ ОЦЕНКИ ДОХОДНОСТИ ИНВЕСТИЦИОННОГО ПРОЕКТА1.1. Экономическая сущность и формы инвестиций1.2. Классификация инвестиций1.3. Алгоритм создания стоимости методом ... из текста Метод добавленной экономической ...
