Автор: Пользователь скрыл имя, 18 Декабря 2011 в 18:50, курсовая работа
Благодаря своему широкому применению, теория о нахождении кратчайших путей в последнее время интенсивно развивается. ьььььНахождение кратчайшего пути – жизненно необходимо и используется практически везде, начиная от нахождения оптимального маршрута между двумя объектами на местности (например, кратчайший путь от дома до университета), в системах автопилота, для нахождения оптимального маршрута при перевозках, коммутации информационного пакета в Internet.
Введение…………………………………………………………………..………..….3
Глава1. Теоретическая часть…………………………………………..………..……4
1.1 Постановка задачи……………………………………………..…………....4
1.2 Алгоритм Дейкстры………………………………………….……………...4
1.3 Алгоритм решения задачи…………………………..……………………….5
Глава 2. Программный код………………….………………………………………..11
Глава 3. Описание работы программы………………………………………………14
Заключение…………………………………...……………………………………….17
Используемая литература……………………………………………………...……..18