1. Поиск кратчайшего пути в орграфе методом Дейкстры

1. Поиск кратчайшего пути в орграфе методом Дейкстры . . . . . . . . . .

2

1.1. Теоретическое описание метода Дейкстры. . . . . . . . . . . . . . .

2

1.2. Пример решения задачи методом Дейкстры. . . . . . . . . . . . . .

5

2. Поиск кратчайших путей между всеми вершинами графа

методом Флойда. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

8

2.1. Теоретическое описание метода Флойда. . . . . . . . . . . . . . . . .

9

2.2. Пример решения задачи методом Флойда. . . . . . . . . . . . . . . .

10

3. Задание на курсовую работу. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15

Литература. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

22

Приложение 1. Образец оформления титульного листа. . . . . . . . . . . . .

23