Содержание
Введение 3
1. Граф 3
1. 1. Главные определения и понятия 3
1. 2. Отдаление меж вершинами, ярусы и поперечник глава. 4
1. 3. Достигаемость и связность в графах 5
1. 3. 1. Определение достижимости вершин 5
1. 4. Понятие графов в компьютере 5
1. 4. 1. Запросы к представлению графов 5
1. 4. 2. Сетка смежности 6
1. 4. 3. Сетка инциденций 6
1. 4. 4. Перечни смежности 7
1. 4. 5. Массив дуг 7
2. Отображение рабочего проекта 8
2. 1. Запросы к работе программы 8
2. 2. Отображение метода Флойда 8
2. 3. Отображение метода Дейкстры 9
Обозначения 9
2. 4. Программная осуществление алгоритма 10
2. 4. Управление пользователя 12
Заключение 15
Литература 16
Приложение 17
Выдержка
ВВЕДЕНИЕ
Целью предоставленной курсовой работы является практическая разработка метода розыска кратчайших стезей в графе, данном матрицей инциденций вершин и ребер, его следующая осуществление на одном из языков программирования высочайшего уровня.
В первой голове приводятся главные определения и обозначения, относящиеся к используемым логическим и теоретико-множественным мнениям в приводимом ниже методе.
Во 2-ой голове сформулирована главная задачка предоставленной курсовой работы и предложен метод её решения, описывается конкретно рабочий проект, запросы к работе програмки, нужные системные запросы для установки и функционирования програмки, а еще управление юзера.
Литература
ЛИТЕРАТУРА
1. Кристофидес Н. Концепция графов. Алгоритмический подъезд.
2. Более совершенное управление для проф работы в среде Visual Basic 6. 0
3. Харари Ф. Концепция графов.
4. Новиков Ф. А. , Дискретная математика для программистов.
5. Б. Н. Миронов, Лабораторный практикум сообразно теории графов.
6. Более совершенное управление для проф работы в среде Visual Basic 6. 0.
ВВЕДЕНИЕ
Целью данной курсовой работы является практическая разработка алгоритма поиска кратчайших путей в графе, заданном матрицей инциденций вершин и ребер, е