Реализация и анализ алгоритма Беллама - Форда для поиска кратчайшего пути в графе

Введение

Работа имеет традиционную структуру и включает в себя введение, основную часть, состоящую из 4 глав, заключение и библиографический список.

Глава первая дает нам общее понятие и суть «Реализация и анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе», также присутствует краткая история алгоритма Беллмана – Форда.

В главе второй я изучил принцип работы и построения алгоритма Беллмана-Форда.

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

В четвертой, заключительной главе мною был построен алгоритм Беллмана-Форда для поиска кратчайшего пути в графе.

Таким образом, актуальность данной проблемы определила выбор темы работы «Реализация и анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе», круг вопросов и логическую схему ее построения.

Теоретической и методологической основой проведения исследования явились научные статьи, учебные материалы по изучению высшей математики и информатик, различные методические материалы и ТД.

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

Объектом данного исследования является анализом «алгоритм Беллмана – Форда».

При этом предметом исследования является анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе, а также реализация алгоритма.

Целью данной курсовой работы является реализация и анализ алгоритма Беллмана – Форда, посредством языка программирования С++. Для этого были поставлены следующие задачи:

1. Изучить теоретические аспекты алгоритма Беллмана – Форда.

2. Рассмотреть принцип работы алгоритма Беллмана – Форда.

3. Рассмотреть практическое использование алгоритма Беллмана – Форда для.

4. Написать программу на языке программирования С++, посредством использования алгоритма Беллмана – Форда.

5. Провести анализ написанной программы, установить действенной программы посредством запуска программы.

6. Провести умозаключение по проделанной работе. 

Содержание

Введение. 3

Глава 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

Заключение. 25

Список Литературы. 2