Автор работы: Пользователь скрыл имя, 11 Января 2011 в 23:58, курсовая работа
Основной задачей данного курсового проекта является программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа.
Введение………………………………………………………....…… 4
1 Постановка задачи и сфера её применения…..………………...... 6
2 Теоретическая часть…………………………………….………..... 7
2.1 Общие сведения о графах……………………………...……. 7
2.2 Алгоритм Дейкстры….……………………………………... 9
3 Особенности работы в среде ……………………….……………. 10
4 Программная реализация………………………………….……. 11
4.1 Описание алгоритма и структуры программы…………….. 11
4.2 Описание программных средств……………………………. 13
5 Инструкция пользователя…………………………………………. 15
Заключение….…………………………………………………….…. 16
Перечень ссылок……………………………………………………... 17