Тип работы:
 Предмет:
 Язык работы:


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

Работа №3121

Тип работы

Курсовые работы

Предмет

программирование

Объем работы26 стр.
Год сдачи2014
Стоимость999 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
1233
Не подходит работа?

Узнай цену на написание


Содержание

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

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


Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!
ДИПЛОМНЫЕ МАГИСТЕРСКИЕ ДИССЕРТАЦИИ
Курсовые Статьи Диплом Рязань

ВЫВОДЫ
Целью данной работы было познакомиться с основными понятиями решения задач поиска оптимальных маршрутов в транспортных сетях.
В результате выполнения работы мной была разработана программа построения кратчайшего пути в графах, позволяющая выполнять следующие действия:
 вводить граф используя матрицу расстояний;
 выводить список ребер найденного пути на экран;
 выводить изображение графа и найденного пути на экран.
Наличие несложного пользовательского интерфейса позволяет работать с созданной программой пользователю, имеющему начальные знания и навыки работы на компьютере.
Прогонка программы на различных тестовых примерах, показала правильность составления алгоритма.
Созданная программа, полностью отвечает всем требованиям поставленной задачи.
В результате изучения ранее выполненных исследований и разработок в области сетевого анализа можно сделать вывод, что задача нахождения кратчайшего пути очень актуальна во многих областях человеческой деятельности. Кроме того, существует достаточно большой круг вопросов, который предстоит решить по этой теме.





СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
1. Белоусов А.И., Ткачев С.Б. Дискретная математика: Учеб. для вузов / Под ред. В.С. Зарубина, А.П. Крищенко. –М.: Изд – во МГТУ им. Н.Э. Баумана, 2002. -744 с.
2. Горбатов В. А. Основы дискретной математики. -М.: Высшая школа, 1986.- 311 с.
3. Иванов Б. Н. Дискретная математика. Алгоритмы и программы: Учеб. пособие/ Б. Н. Иванов. –М.: Лаборатория Базовых Знаний, 2003. –288 с.
4. Кристофидес Н. Теория графов. Алгоритмический подход. -М.: Мир, 1978, -432 с.
5. Липский В. Комбинаторика для программистов. –М.: Мир, 1988. –213 с.

Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы

Заказать работу

Заявка на оценку стоимости

Это краткая форма заказа. После ее заполнения вы перейдете на полную форму заказа работы

Каталог работ (130215)

Новости

06.01.2018 Помощь студентам и аспирантам в выполнении работ от наших партнеров Помощь студентам и аспирантам в выполнении работ от наших партнеров

Помощь в выполнении учебных и научных работ на заказ ОФОРМИТЬ ЗАКАЗ

дальше

»» Все новости

Заказать работу

Заявка на оценку стоимости

Это краткая форма заказа. После ее заполнения вы перейдете на полную форму заказа работы

Заказать диплом

Приглашаем авторов студенчесчких работ


©2024 Cервис помощи студентам в выполнении работ
.