Нахождение наикратчайшего пути в графе

	3

1. Граф	3

1.1.	Основные термины и понятия	3

1.2. Расстояние между вершинами, ярусы и диаметр графа.	4

1.3. Достижимость и связность в графах	5

1.3.1. Определение достижимости вершин	5

1.4. Представление графов в компьютере	5

1.4.1. Требования к представлению графов	5

1.4.2. Матрица смежности	6

1.4.3. Матрица инциденций	6

1.4.4.Списки смежности	7

1.4.5. Массив дуг	7

2. Описание рабочего проекта	8

2.1. Требования к работе программы	8

2.2. Описание алгоритма Флойда	8

2.3. Описание алгоритма Дейкстры	9

Обозначения	9

2.4. Программная реализация алгоритма	10

2.4. Руководство пользователя	12

	15

Литература	16

Приложение