WPF-приложение, реализующее обходы в глубину и ширину, алгоритмы Дейкстры и A* (А star). Работа содержит отчет, в котором описана сама программа, решены алгоритмы и содержится код приложения.
На практике часто бывает полезно изобразить некоторую ситуацию в виде рисунков, составленных из точек (вершин), представляющих основные ситуации, и линий (ребер), соединяющих определенные пары этих вершин и представляющих связи между ними.
Таким способом удобно представлять структуру системы, в которой вершины – это блоки, а ребра – связи между блоками. Такие рисунки называются графами. Теория графов – раздел математики, используемый в информатике и программировании, экономике, логистике, химии. Главным ее отличительным признаком является геометрический метод в изучении объектов.
Существует много алгоритмов на графах, в основе которых лежит систематический перебор вершин графа, такой что каждая вершина просматривается (посещается) в точности один раз. Наиболее известными из таких алгоритмов являются поиск в глубину (depth first search, DFS) и поиск в ширину (breadth-first search, BFS). Ключевая идея обхода графа – пометить каждую вершину при первом ее посещении и хранить информацию о тех вершинах, не все ребра, из которых просмотрены.
Кроме того, существуют задачи поиска кратчайшего пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов рёбер, составляющих путь. Наиболее популярными алгоритмами для решения такой задачи являются алгоритмы Дейкстры и A*.
ВВЕДЕНИЕ 2
1 Обходы в глубину и ширину 4
2 Алгоритм Дейкстры 8
3 Алгоритм A* (А star) 12
ЗАКЛЮЧЕНИЕ 15
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 16
ПРИЛОЖЕНИЕ А 17
ПРИЛОЖЕНИЕ Б 25
ПРИЛОЖЕНИЕ В 26
ПРИЛОЖЕНИЕ Г 29
ПРИЛОЖЕНИЕ Д 30
ПРИЛОЖЕНИЕ Е 34
1 Петрунина Е.Б. Лекции по информатике: Учебю-метод. пособие. - СПб.: НИУ ИТМО; ИХиБТ, 2014. - 105 с.
2 Бережной В.В., Шапошников А.В. Дискетная математика: учебное пособие (курс лекций). – Ставрополь: Изд-во СКФУ, – 2016. – 199 с
3 Алгоритмы на графах. Алгоритмы обхода графа [Электронный ресурс] // URL: https://www.intuit.ru/studies/courses/648/504/lecture/11474 (дата обращения: 06.05.2018);
4 A star [Электронный ресурс] // URL: https://ru.wikipedia.org/wiki/A star (дата обращения: 08.05.2018);
5 Google Карты [Электронный ресурс] // URL: https://www.google.ru/maps (дата обращения: 30.04.2018);
6 Алгоритм Дейкстры [Электронный ресурс] // URL: https: //prog-cpp.ru/deikstra/ (дата обращения: 30.04.2018);
7 Бояринцева Т. И. Теория графов: метод. указания / Т.И. Бояринцева, А.А. Мастихина. – М. Изд-во МГТУ им. Н. Э. Баумана, 2014. – 40 с.: ил.
4 автора готовы выполнить вашу работу
5
онлайн
4erteg
онлайн
2496
выполненных работ
1380
отзывов
Окончила ПГТУ (аэрокосмический), ПГПУ (физический, информатика). Опыт выполнения студенческих работ на заказ с 2004 года. Преподаю с 2007 года.
2496
выполненных работ
1380
отзывов
Цена
10 руб.
Написать сообщение
5
онлайн
katerina0212
онлайн
421
выполненных работ
255
отзывов
Работаю с языками программирования: Си, С++, С#, Java, VB/VBA, Pascal.
421
выполненных работ
255
отзывов
Цена
70 руб.
Написать сообщение
5
онлайн
SkyRed
онлайн
1239
выполненных работ
724
отзывов
1239
выполненных работ
724
отзывов
Цена
30 руб.
Написать сообщение
4
parisville
1221
выполненных работ
812
отзывов
Занимаюсь выполнением различных студенческих работ с 2015 года. Всегда иду навстречу и ценю каждого заказчика. При выборе автором просьба устанавливать срок сдачи работ с небольшим запасом времени
1221
выполненных работ
812
отзывов
Цена
10 руб.
Написать сообщение
Отзывы тех, кто уже заказывал работу
736392
положительных
отзыва
4.8
средняя
оценка
pocya
2016-10-09
Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Оценка сервиса
Положительно
Алексей Ерасов
2016-11-13
Автор помог в сжатые сроки, а также прокомментировал все свои действия
Оценка сервиса
Положительно
Aleksandr2772
2018-12-27
Все верно и в срок
Оценка сервиса
Положительно
style2off1988
2016-01-02
Все отлично. Автора рекомендую.
Оценка сервиса
Положительно
Заказать работу
Другие учебные работы по предмету
Узнай стоимость помощи по твоей работе
8-800-301-64-61 [email protected]
Сумма к оплате
  руб.
Комиссия сервиса   руб.
Купить
или
Заказать работу написанную специально для вас
от   800   руб.
20 дней гарантии на правки
Заказать
Введите почту
Для покупки готовой работы введите свою почту, на неё будет отправлена купленная вами работа.
Нажав на кнопку "Купить", вы соглашаетесь с обработкой персональных данных в соответствии с политикой сервиса
Автор24 - это сервис, где
профессиональные преподаватели
выполнят вашу работу
2 575   преподавателей онлайн
Найдите автора для вашей работы
Вы получите предложения с ценой в течение 5 минут.
Создание заказа
Можешь задать вопрос тут:
Есть вопросы? Наши супер-герои тебе помогут!
8-800-301-64-61
Работаем по будням с 10:00 до 20:00 по Мск
[email protected] А еще у нас есть… База знаний