Автор работы: Пользователь скрыл имя, 11 Сентября 2014 в 20:22, курсовая работа
В данной работе разрабатывается программа работы с базой данных, в соответствии с поставленным заданием. Помимо основного задания рассматривается возможность рисования любого графа и нахождение минимального пути по заданию пользователя программы. Программа предусматривает также различные случаи работы с программой, такие как вывод матрицы смежности графа.
Введение 4
1.Теоретические сведения 5
1.1 Понятие базы данных 5
1.2 Этапы создания баз данных 5
1.3 Алгоритм Дейкстры 7
1.4 Метод Дейкстры поиска кратчайшего маршрута между
двумя заданными вершинами взвешенного графа 9
1.5 Пример решения задачи 11
2.Описания программы 13
2.1 Общие сведения 13
2.2 Функциональное назначение 13
2.3 Описание алгоритма функционирования программы 13
2.4 Используемые технические и программные средства 14
Заключение 15
Список литературы 16