Реализация и анализ алгоритма Беллама - Форда для поиска кратчайшего пути в графе
Введение
Работа имеет традиционную структуру и включает в себя введение, основную часть, состоящую из 4 глав, заключение и библиографический список.
Глава первая дает нам общее понятие и суть «Реализация и анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе», также присутствует краткая история алгоритма Беллмана – Форда.
В главе второй я изучил принцип работы и построения алгоритма Беллмана-Форда.
В третьей главе изучил программную реализацию алгоритма, а также изучил локальность данных для данного алгоритма.
В четвертой, заключительной главе мною был построен алгоритм Беллмана-Форда для поиска кратчайшего пути в графе.
Таким образом, актуальность данной проблемы определила выбор темы работы «Реализация и анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе», круг вопросов и логическую схему ее построения.
Теоретической и методологической основой проведения исследования явились научные статьи, учебные материалы по изучению высшей математики и информатик, различные методические материалы и ТД.
Источниками информации для написания работы по теме «Реализация и анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе» послужили научная литература по информатике и вычислительной технике , фундаментальные теоретические труды крупнейших мыслителей в рассматриваемой области, результаты практических исследований видных отечественных и зарубежных авторов, статьи и обзоры в специализированных и периодических изданиях, посвященных тематике алгоритму Беллмана Форда, детально рассматриваемая, и носящая под собой практический характер реализации и анализа алгоритма Беллмана – Форда для поиска кратчайшего пути в графе справочная литература, прочие актуальные источники информации.
Объектом данного исследования является анализом «алгоритм Беллмана – Форда».
При этом предметом исследования является анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе, а также реализация алгоритма.
Целью данной курсовой работы является реализация и анализ алгоритма Беллмана – Форда, посредством языка программирования С++. Для этого были поставлены следующие задачи:
1. Изучить теоретические аспекты алгоритма Беллмана – Форда.
2. Рассмотреть принцип работы алгоритма Беллмана – Форда.
3. Рассмотреть практическое использование алгоритма Беллмана – Форда для.
4. Написать программу на языке программирования С++, посредством использования алгоритма Беллмана – Форда.
5. Провести анализ написанной программы, установить действенной программы посредством запуска программы.
6. Провести умозаключение по проделанной работе.
Содержание
Глава 1. Знакомство с алгоритмом Беллмана – Форда. 5
1.1 Библиография Беллмана – Форда. 5
1.2 История алгоритма Беллмана – Форда. 8
Глава 2. Теоретическая реализация и анализ алгоритма Беллмана – Форда. 9
2.1 Принцип работы алгоритма Беллмана – Форда. 9
2.2 Схема реализации последовательного алгоритма Беллмана – Форда. 11
2.3 Динамические характеристики и эффективность реализации алгоритма. 13
Глава 3. Программная реализация алгоритма. 17
3.1 Особенности реализации последовательного алгоритма. 17
3.2 Локальность данных и вычислений. 19
Глава 4. Практическая реализация и анализ алгоритма Беллмана – Форда. 22
