Оглавление

6.1. Нахождение кратчайшего пути………………………………………….…..1

6.1.1. Прямой симметричный алгоритм………………………………………....1

6.1.2. Задача коммивояжера……………………………………………………...2

6.1.3. Прямой алгоритм (перебор с возвратом)……………………………...….3

6.1.4. Алгоритм Дейкстры………………………………………………………..5

6.1.5. Алгоритм Литтла……………………………………………………….…..8

6.2. Основные понятия и определения динамического программирования…13

6.2.1. Жадный алгоритм………………………………………………………...14

6.3 Кратчайший путь. Алгоритм Дейкстры………………………………...…19

6.3.1. Алгоритм Дейкстры………………………………………………………19

6.4. Сетевое планирование………………………………………………...……22

6.4.1. Правила построения сетевого графика……………………………….….22

6.4.2. Алгоритм построения сетевого графика………………………………...23

6.4.3. Метод Фалкерсона………………………………………………………...23

6.4.4. Временные параметры сетевых графиков……………………………….23

6.4.5. Пример построения сетевого графика……………………………….…..25

6.4.6. Пример расчета временных характеристик……………………………..27

ОГЛАВЛЕНИЕ…………………………………………………………………..35

35