Предоставляется в ознакомительных и исследовательских целях
Алгоритм Дейкстры
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание (образец)
1 Задание 3
2 Описание стратегии решения 4
2.1 Постановка задачи 4
2.2 Алгоритм Дейкстры 4
2.3 Структурная схема 8
3 Листинг программы 10
4 Скриншоты разработанной программы 16
5 Тестовые примеры 19
Выводы 25
Список использованной литературы 26
SMAL.CHR
MINWAY_G.PAS
MINWAY_G.EXE
EGAVGA.BGI
📖 Введение (образец)
Написать программу, реализующую указанное в индивидуальном варианте задания действие. Предусмотреть возможность интерактивного задания графа (для задач по теории графов) в виде матрицы смежности или инцидентности, отображение графа и найденного решения в графической форме.
В заданном ориентированном графе найти кратчайший путь между парой указанных вершин.
✅ Заключение (образец)
Целью данной работы было познакомиться с основными понятиями решения задач поиска оптимальных маршрутов в транспортных сетях.
В результате выполнения работы мной была разработана программа построения кратчайшего пути в графах, позволяющая выполнять следующие действия:
вводить граф используя матрицу расстояний;
выводить список ребер найденного пути на экран;
выводить изображение графа и найденного пути на экран.
Наличие несложного пользовательского интерфейса позволяет работать с созданной программой пользователю, имеющему начальные знания и навыки работы на компьютере.
Прогонка программы на различных тестовых примерах, показала правильность составления алгоритма.
Созданная программа, полностью отвечает всем требованиям поставленной задачи.
В результате изучения ранее выполненных исследований и разработок в области сетевого анализа можно сделать вывод, что задача нахождения кратчайшего пути очень актуальна во многих областях человеческой деятельности. Кроме того, существует достаточно большой круг вопросов, который предстоит решить по этой теме.