Внимание! Studlandia не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования в области образования: в сборе информации, ее обработке, структурировании и оформления в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.
Нужна индивидуальная работа?
Подберем литературу
Поможем справиться с любым заданием
Подготовим презентацию и речь
Оформим готовую работу
Узнать стоимость своей работы
Дарим 200 руб.
на первый
заказ

Решение задач на тему: Общие сведения о графах. Постановка задачи. Алгоритм Дейкстры

Купить за 100 руб.
Страниц
14
Размер файла
1.29 МБ
Просмотров
34
Покупок
0
Задача поиска кратчайшего пути задача о минимальном пути, задача о дилижансе, в последнее время получила широкое распространение, благодаря своему применению для решения множества других задач.В

Введение

"Задача поиска кратчайшего пути" (задача о минимальном пути, задача о дилижансе), в последнее время получила широкое распространение, благодаря своему применению для решения множества других задач.

В настоящее время она применяется в алгоритмах поиска оптимального пути между двумя объектами (GPS-навигация), в системах автоматического пилотирования, для нахождения кратчайшего пути прохождения Internet-пакета по сети, и множества других.

Задача о кратчайшем пути является одной из важнейших классических задач теории графов. На сегодняшний день известно множество алгоритмов для ее решения.

Кратчайший путь рассматривается с помощью математической модели, называемой графом.

Оглавление

- Введение

- Общие сведения о графах

- Постановка задачи

- Алгоритм Дейкстры

- Алгоритм Беллмана-Форда

- Алгоритм А

- Практическое применение Заключение

- Список использованной литературы

- Приложения

Заключение

В данной курсовой работе была освещена задача поиска кратчайших путей на графе, а также рассмотрены 3 наиболее популярных алгоритма для ее решения. Были написаны программы, реализующие алгоритм Дейкстры, и алгоритм Форда-Беллмана.

Список литературы

1. Алексеев В.Е., Таланов В.А. - Графы. Модели вычислений. Структуры данных, Глава 3.4 Нахождение кратчайших путей в графе - Нижний Новгород, 2005;

2. Олифер В.Г. Олифер Н.А. - Основы компьютерных сетей - Питер, 2009;

3. "Глоссарий теории графов", <http://ru.wikipedia.org/Глоссарий_теории_графов>

. "Задача о кратчайшем пути", <http://ru.wikipedia.org/Задача_о_кратчайшем_пути;>

. "Алгоритм Дейкстры",<http://ru.wikipedia.org/Алгоритм_Дейкстры>

Как купить готовую работу?
Авторизоваться
или зарегистрироваться
в сервисе
Оплатить работу
удобным
способом
После оплаты
вы получите ссылку
на скачивание
Страниц
14
Размер файла
1.29 МБ
Просмотров
356
Покупок
0
Общие сведения о графах. Постановка задачи. Алгоритм Дейкстры
Купить за 100 руб.
Похожие работы
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
Прочие работы по предмету
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
103 972 студента обратились
к нам за прошлый год
2028 оценок
среднее 4.9 из 5
Александр спасибо за работу, приняли с первого раза, делает быстро . исправления оперативные
Александр спасибо за работу, приняли с пятого раза, делает быстро . исправления оперативные
Александр спасибо за работу, приняли с первого раза, делает быстро . исправления оперативные
Александр Спасибо большое за работу! Ответственный исполнитель, оперативно вносились корректировки, качество на высоком уровне!
Александр Очень ответственный исполнитель, оперативно был реализован заказ. Корректировки по просьбе тоже во время вносились....
Дмитрий Я довольна работой. Всё выполнено в срок. Спасибо большое
Александр Спасибо большое за работу! Сделано все качественно, быстро и на высшем уровне. Рекомендую!
Александр Спасибо вам большое за проделанную работу! Александр, человек своего дела. Выполнил все поставленные задачи в лучшем...
Геннадий Всё отлично, большое спасибо автору!
Дмитрий Решение точное , присылает быстро!