Программная реализация алгоритма Дейкстры (построение цепей минимальной длины)
Курсовая работа, 11 Января 2011, автор: пользователь скрыл имя
Краткое описание
Основной задачей данного курсового проекта является программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа.
Содержание
Введение………………………………………………………....…… 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