Программа определения кратчайшего пути в графе

Главной целью курсовой работы является исследование возможностей языка программирования Pascal для нахождения кратчайшего пути между двумя вершинами с заданным количеством ребер, а именно реализации метода Шимбелла.
Из чего следует ряд задач, поставленных на время выполнения курсовой работы:
 Изучить источники информации о теории графов.
 Рассмотреть возможности метода Шимбелла для нахождения кратчайшего пути в графе.
 Воспользоваться возможностями Pascal как языком программирования для реализации метода Шимбелла.
 Разработать программу в Pascal ABC, которая находила бы кратчайший путь методом Шимбелла.
 Научиться обрабатывать фактический материал, а так же работать с ним для представления его в форме таблиц и блок-схем.
 Проанализировать полученные результаты.

Введение……………………………………………………………………....…..3
Глава 1. Теория графов…………………….…………………………….……..5
1.1. Основные понятия теории графов…………………………………..…..5
1.2. Определение кратчайшего пути в графах…………….………………...7
1.3. Метод Шимбелла…………………………………………………………8
1.4. Обзор существующих методов нахождения кратчайших путей…….10
Глава 2. Описание среды программирования……………………………...13
2.1. Pascal как язык программирования…………………………………….13
2.2. Система Pascal ABC ……………………………………………………14
Глава 3. Программа определения кратчайшего пути в графе…………...16
3.1. Реализация метода Шимбелла………………………………………….16
Заключение……………………………………………………………………...21
Библиографический список………………………