Автор работы: Пользователь скрыл имя, 17 Марта 2014 в 20:07, курсовая работа
Целью данной работы было изучение алгоритмов для поиска кратчайших путей в ориентированном графе, написание программы реализации алгоритма Дейкстры.
ВВЕДЕНИЕ 3
1 Необходимые определения 4
2 Алгоритмы нахождения кратчайших путей в ориентированных графах 5
2.1 Алгоритм Форда–Беллмана 5
2.2 Алгоритм Флойда – Уоршелла 7
2.3 Алгоритм Дейкстры 10
3 Программная реализация алгоритма Дейкстры 19
ЗАКЛЮЧЕНИЕ 22
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 23
Приложение А. Листинг программы 24