Автор работы: Пользователь скрыл имя, 11 Ноября 2014 в 17:34, курсовая работа
Целью данного курсового проекта является программная реализация алгоритма Дейкстры (алгоритм поиска кратчайшего пути между двумя любыми вершинами графа). Программа должна работать следующим образом:
– пользователь вводит количество вершин и длины рёбер графа,
– после выполнения программы на экран должны выводиться кратчайший путь между двумя заданными вершинами и его длина.
Введение………………………………………………....……
1 Постановка задачи и сфера её применения…..………......
2 Теоретическая часть…………………………………….....
2.1 Формальное определение алгоритма ………………...
2.2 Рассмотрение алгоритма Дейкстры на примере ….
3 Программная реализация…………………………….…….
3.1 Описание алгоритма и структуры программы……..
3.2 Описание программных средств…………………….
4 Инструкция пользователя………………………………….
Вывод….………………………………………………….….
Перечень ссылок……………………………………………...
Приложение А Текст программы………………………..
Приложение Б Окно консоли..………………………….…..