Разработать программу реализации алгоритма Дейкстры

Автор работы: Пользователь скрыл имя, 23 Ноября 2011 в 17:55, курсовая работа

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

Благодаря своему широкому применению, теория о нахождении кратчайших путей в последнее время интенсивно развивается. ьььььНахождение кратчайшего пути – жизненно необходимо и используется практически везде, начиная от нахождения оптимального маршрута между двумя объектами на местности (например, кратчайший путь от дома до университета), в системах автопилота, для нахождения оптимального маршрута при перевозках, коммутации информационного пакета в Internet.

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

Введение…………………………………………………………………..………..….3

Глава1. Теоретическая часть…………………………………………..………..……4

1.1 Постановка задачи……………………………………………..…………....4

1.2 Алгоритм Дейкстры………………………………………….……………...4

1.3 Алгоритм решения задачи…………………………..……………………….5

Глава 2. Программный код………………….………………………………………..11

Глава 3. Описание работы программы………………………………………………14

Заключение…………………………………...……………………………………….17

Используемая литература…………………………