Реализация алгоритма поиска минимального остова на основе алгоритма Краскала (Крускала)
Автор: krnjsh • Октябрь 24, 2023 • Курсовая работа • 489 Слов (2 Страниц) • 150 Просмотры
ЗАДАНИЕ
НА КУРСОВУЮ РАБОТУ
Студент: | ||
Группа: | ||
Тема работы: Реализация алгоритма поиска минимального остова на основе алгоритма Краскала (Крускала). | ||
Исходные данные: Алгоритм поиска минимального остовного дерева во взвешенном неориентированном связном графе на основе алгоритма Краскала (Крускала), входные данные, содержащие наименования вершин и вес ребра; система непересекающихся множеств. | ||
Дата выдачи задания: Дата сдачи: | ||
Дата защиты: | ||
Студент | ||
Преподаватель | ||
АННОТАЦИЯ
Основное содержание курсового проекта заключается в реализации алгоритма поиска минимального остова на основе алгоритма Краскала (Крускала), демонстрация знаний по вопросам сортировки, обхода и хранения графов, построения системы непересекающихся множеств. Целью данной работы является изучение и последующая программная реализация алгоритма Краскала (Крускала). По итогу работы алгоритма на вывод подается минимальное остовное дерево.
СОДЕРЖАНИЕ
Задание на курсовую работу | 2 | |
Аннотация | 3 | |
Введение | 5 | |
1. | Реализация алгоритма | 6 |
2. | Программная реализация | 7 |
2.1. | Подключаемые библиотеки | 7 |
2.2. | Объявление матрицы инцидентности, веса дерева | 7 |
2.3 | Объявление структур, содержащих информацию о ребре и графе | 7 |
2.4 | Создание ребра, соединяющего два различных множества вершин | 7 |
2.5 | Сортировка ребер по весу | 7 |
2.6 | Возвращение вершины | 7 |
2.7 | Алгоритм Краскала (Крускала) | 8 |
2.8 | Функция main, содержащая все предыдущие функции и обеспечивающая считывание данных с файла. | 8 |
3. | Результат работы программного кода | 9 |
Заключение | 10 | |
Список использованных источников | 11 | |
ВВЕДЕНИЕ
...