Решение задач методами динамического программирования, нахождение кратчайшего пути

Автор работы: Пользователь скрыл имя, 25 Марта 2013 в 18:00, курсовая работа

Описание работы

Целью моего курсового проекта является решение задач методами динамического программирования, нахождение кратчайшего пути.
Для решения задачи о нахождении кратчайшего пути в графе будет использован алгоритм Дейкстры.
Алгоритм Дейкстры разработан для нахождения кротчайшего пути между заданным исходным узлом и любым другим узлом сети. Он широко применяется в программировании и технологиях, например, его использует протокол OSPF для устранения кольцевых маршрутов.

Содержание работы

Введение
1.Общая часть
1.1.Постановка задачи
1.1.1.Экономическая постановка задачи
1.1.2.Математическая постановка задачи
1.2.Обзор существующих решений
2.Технологическая часть
2.1. Динамическое программирование
3.Специальная часть
3.1.Описание метода решения.
3.2.Решение задачи теста для написания и отладки программы
3.3.Анализ полученных результатов
3.4.Входные и выходные данные работы программы
3.5.Организация диалога
3.6. Разработка алгоритма
3.7.Обоснование выбора средств разработки
3.8.Описание программных модулей
3.9.Тестирование программы
3.10.Инструкция пользователю
Заключение