Пребывание кратчайшего пути в графе

 

Содержание

Содержание
Введение 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

Выдержка

Литература

Купить работу за 1490 руб.

ВВЕДЕНИЕ Целью данной курсовой работы является практическая разработка алгоритма поиска кратчайших путей в графе, заданном матрицей инциденций вершин и ребер, е

Больше работ по теме:

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ