Автор: Пользователь скрыл имя, 28 Марта 2013 в 16:34, курсовая работа
Курсовой проект выполняется с целью закрепления знаний и развития навыков самостоятельного проектирования алгоритмов и программ.
Задачами курсового проекта являются:
Исследование графов
изучение основных свойств графов
изучить один алгоритм на грае
написание программы, которая выполняет один из алгоритмов на графе
Введение 3
1. Основные сведения о матрицах смежности. 5
2. Математические зависимости для определения заданных свойств графа 6
2.1. Основные определения. 6
2.2. Алгоритм Дейкстры «Нахождение минимального пути» 7
3. Структура программы 14
3.1 Хранение информации о графе 15
3.2 Входные и выходные данные 16
3.3 Анализ программы 16
4. Руководство пользователя 23
Заключение 25
Список литературы 26