ЗМІСТ

Вступ......................................................................3

1. Теорія Графів............................................................4

2. Задача про найкоротший шлях...........................................8

2.1 Алгоритм Дейкстри...................................................10

2.2 Алгоритм Беллмана-Форда............................................16

2.3 Алгоритм пошуку A*..................................................17

2.4 Алгоритм Флойда-Воршелла..........................................23

2.5 Алгоритм Джонсона...................................................24

Висновки.................................................................26

Список використаної літератури..........................................28