Личный кабинет

Дипломная работаРазное

Готовая работа №65912 от пользователя Успенская Ирина

Программная реализация алгоритма поиска наикратчайшего пути

Name: Программная реализация алгоритма поиска наикратчайшего пути
Price: 1475.00 RUB

1 475 ₽

Файл с работой можно будет скачать в личном кабинете после покупки

Страниц: 59

Год написания: 2023

Успенская Ирина

Сообщить о нарушении авторских прав

Гарантия безопасной покупки

Уникальность текста выше 50%

Возможность снять с продажи

Не подходит эта работа?

Укажите тему работы или свой e-mail, мы отправим подборку похожих работ

содержание

СОДЕРЖАНИЕ 2
ВВЕДЕНИЕ 3
ГЛАВА 1. ПОСТАНОВКА ЗАДАЧИ И СФЕРЫ ЕЕ ПРИМЕНЕНИЯ 5
1.1 Общие сведения о графах 5
1.2. Основные определения 14
ГЛАВА 2. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ 18
2.1. Алгоритмы нахождения кратчайшего пути 18
2.2. Компьютерные средства для реализации задачи 32
ГЛАВА 3. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ 38
3.1. Выбор среды реализации. 38
3.2. Тестирование разработанного ПО 51
ЗАКЛЮЧЕНИЕ 57
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 59

Весь текст будет доступен после покупки

Показать еще текст

ВВЕДЕНИЕ

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

Эта широкая область применения стимулирует активное развитие теории нахождения кратчайших путей. Одним из ключевых математических инструментов в этой области является граф - абстрактная модель, используемая для изучения взаимосвязей между объектами.

Для нахождения оптимальных маршрутов разработаны несколько эффективных алгоритмов, каждый из которых обладает своими особенностями и областью применения:
• Алгоритм Дейкстры - для нахождения оптимального маршрута между двумя вершинами;
• Алгоритм Флойда;
• Алгоритм Йена;
• Алгоритм А - модификация алгоритма Дейкстры.

Весь текст будет доступен после покупки

Показать еще текст

отрывок из работы

ГЛАВА 1. ПОСТАНОВКА ЗАДАЧИ И СФЕРЫ ЕЕ ПРИМЕНЕНИЯ
1.1 Общие сведения о графах
Граф - это математическая абстракция, которая представляет собой множество вершин, объединенных связями. Граф может быть ориентированным, если его ребра имеют направление. В этом случае он называется орграфом. Ориентированные связи часто называются дугами. Это позволяет моделировать направленные отношения между вершинами. С каждым ребром связаны две вершины, причем каждая вершина соединена только одним ребром. В случае, когда вершины соединены несколькими ребрами, мы говорим о мультиграфе или графе с параллельными ребрами.

Смежные вершины - вершины, соединенные ребром. Вершина называется инцидентной к ребру, если это ребро соединяет ее с другой вершиной. Петля - это ребро, соединяющее вершину саму с собой. Степень вершины - количество ребер, соединенных с данной вершиной. Цепь - это последовательность уникальных ребер, соединяющих две вершины графа. Замкнутая цепь называется циклом.

В орграфе каждая дуга имеет начало и конец, и понятие смежности не является симметричным. Для каждой вершины определяют полустепень исхода (число исходящих дуг) и полустепень захода (число входящих дуг). В отличие от понятий цепи и цикла в неориентированном графе, в орграфе используются понятия пути и контура.

Вес ребер графа может интерпретироваться, например, как их длина. Графы широко используются для моделирования связей между объектами из-за их удобства и мощности в описании сложных систем.

Графы могут быть ориентированными, неориентированными или смешанными в зависимости от направленности их ребер.

Весь текст будет доступен после покупки

Показать еще текст

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

1. Вуд, Кит Расширение библиотеки jQuery / Кит Вуд. - М.: ДМК Пресс, 2018. - 184 c.
2. Дронов, В. JavaScript в Web-дизайне / В. Дронов. - М.: БХВ-Петербург, 2017. - 880 c.
3. Климов, Александр JavaScript на примерах / Александр Климов. - М.: БХВ-Петербург, 2018. - 336 c.
4. Крокфорд, Д. JavaScript. Сильные стороны / Д. Крокфорд. - М.: Питер, 2018. - 199 c.
5. Макфарланд, Дэвид JavaScript и jQuery. Исчерпывающее руководство (+ DVD-ROM) / Дэвид Макфарланд. - М.: Эксмо, 2017. - 688 c.
6. Машнин, Тимур Web-сервисы Java / Тимур Машнин. - М.: БХВ-Петербург, 2017. - 560 c.
7. Минник, Крис JavaScript для чайников / Крис Минник , Ева Холланд. - М.: Вильямс, 2016. - 320 c.
8. Николас, Закас JavaScript. Оптимизация производительности / Закас Николас. - М.: Символ-плюс, 2016. - 482 c.
9. Османи, Эдди Разработка Backbone.js приложений / Эдди Османи. - М.: Питер, 2018. - 366 c.
10. Роббинс, Дженнифер HTML5, CSS3 и JavaScript. Исчерпывающее руководство (+ DVD-ROM) / Дженнифер Роббинс. - М.: Эксмо, 2018. - 528 c.

Весь текст будет доступен после покупки

Показать еще текст

Купить и скачать работу

Программная реализация алгоритма поиска наикратчайшего пути

Почему студенты выбирают наш сервис?

Работаем круглосуточно

24 часа в сутки

7 дней в неделю

Гарантия

Возврат средств в случае проблем с купленной готовой работой

Мы лидеры

LeWork является лидером по количеству опубликованных материалов для студентов

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Как оплатить заказ?

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

На странице пополнения баланса у вас будет возможность выбрать способ оплаты - банковская карта, электронный кошелек или другой способ.

После пополнения баланса на сайте, необходимо перейти на страницу заказа и завершить покупку, нажав соответствующую кнопку.

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем!

Есть ли услуга безопасной покупки, и какой срок гарантии?

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней.

Что означает возможность снять с продажи готовую работу ?

У покупателя есть возможность снять готовую работу с продажи на сайте. Например, если необходимо скрыть страницу с работой от третьих лиц на определенный срок. Тариф можно выбрать на странице готовой работы после покупки.

Как вернуть средства за некачественную работу?

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Как связаться со службой поддержки, если возникли вопросы?

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net