Реализация алгоритма Дейкстры-Прима С#

В данной работы реализован алгоритм Дейкстры-Прима на языке С#, с графической, пошаговой отрисовкой алгоритма на WinForms. Чтобы запустить проект требуется устновить Visual Studio 2013 или новее (2017 самая классная).

ВЕДЕНИЕ 5

1 ОПИСАНИЕ ПОНЯТИЙ НЕОБХОДТМЫХ ДЛЯ РЕАЛИЗАЦИИ АЛГОРИТМА КРУСКАЛА 6

1.1 Базовые понятия о графах 6

1.2 Матрица смежности 8

1.3 Список смежности 9

1.4 Матрица инцидентности 10

1.5 Список ребер 11

2 СРАВНЕНИЕ РАЗЛИЧНЫХ АЛГОРИТМОВ НАХОЖДЕНИЯ МИНИМАЛЬНОГО ОСТОВОГО ДЕРЕВА 13

2.1 Алгоритм Борувки 13

2.2 Алгоритм Дейкстры-Прима 14

2.3 Алгоритм Крускала 16

3 ОПИСАНИЕ РЕАЛИЗАЦИИИ ПРОГРАММЫ И ЕЕ ФУНКЙИЙ 19

ВЫВОДЫ

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 24

 ПРИЛОЖЕНИЕ А 25

ПРИЛОЖЕНИЕ Б 27

ПРИЛОЖЕНИЕ В 29 

 

В ходе данного курсового проекта были детально описаны основные понятия теории графов, также были приведены основные виды представления графов при программировании. Для реализации графа в программе был выбран список дуг, так как данный метод предназначен для неориентированных взвешенных графов.

Также был проанализирован Алгоритм Крускала, приведен и описан пример работы данного алгоритма. Помимо этого, были объяснены принципы работ других похожих алгоритмов, таких как алгоритм Борувки и алгоритм Прима, и к ним также приведены примеры. После этого, было описано основное отличие алгоритма Крускала от других, которая заключается в решении задачи пересекающихся множеств.

         Далее была создана и проанализирована программа реализующая и визуализирующая алгоритм Крускала, она состояла из двух файлов. В первом файле представлен граф, а во втором его визуализация и визуализация алгоритма Прима. Все методы класса реализующего граф, а также функционал интерфейса, который включал себя различные кнопки, каждая из которых выполняла определенную задачу, были подробно описаны, а также был продемонстрирован их код или же скриншот. При запуске данной программы требуется ввести начальные данные, после чего нажать соответствующую кнопку и произойдет визуализация алгоритма Прима для заданного графа.

Присоединяйся

Зарегестрируйся с помощью социальных сетей.

Публикуй

Опиши работу, прикрепи файлы и назначь цену.

Зарабатывай

Получай пассивный доход с продажи работ.

Тебе понадобится 5 минут для публикации работы на сайте.
Похожие работы
Купить

600,00 

(без учета комиссии 3,8 %)

Дейкстры-Прима.rar
459127
Оцени работу

рейтинг

Поделись работой с друзьями

Мы не грузим циферки, чтоб ты увидел контент как можно быстрее;

Комментарии (0)

psyfaker

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегестрированые пользователи имеют возможность комментировать работы
Реализация алгоритма Дейкстры-Прима С#
Очень красиво реализованный алгоритм Дейкстры-Прима с отличной пояснительной.
Категория: Образование
Стоимость: 600,00