Условие задачи
Найти кратчайший путь, ведущий из точки А в точку С. Сначала определяется кратчайший путь А →Б, затем Б→С. Схема движения маршрутов представлена на рис. 1.
Рис. 1
Ответ
1. А Б
Шаг 2 (конец пути)
F2 = 0
Шаг 1.
F1 = l1,2 + F2 = 2 + 0 = 2.
Шаг 0. (начало движения)
2. БС
Шаг 3 (конец пути)
F3 = 0
Шаг 2.