Алгоритмы на графах
Курсовая работа, 20 Февраля 2012, автор: пользователь скрыл имя
Краткое описание
Задачами курсового проекта являются:
изучение структур хранения графов в ЭВМ
изучение основных свойств графов
оформления и выпуска проектной документации в соответствии с ГОСТ.
Содержание работы
Введение 3
1. Основные сведения о матрицах смежности. 4
2. Математические зависимости для определения заданных свойств графа 5
2.1. Основные определения. 5
2.2. Алгоритм Прима «Построения минимального остовного дерева» 6
2.3. Алгоритм Дейкстры «Нахождение минимального пути» 10
3. Структура программы 14
3.1 Хранение информации о графе 15
3.2 Входные и выходные данные 15
3.3 Анализ программы 17
4. Руководство пользователя 23
Заключение 25
Список литературы 26
Приложение А 27
Схема программной реализации алгоритма Дейкстры 27
Схема программной реализации алгоритма Прима 28
Приложение Б 29
Листинг программы 29