Условие:
Найти кратчайший путь, ведущий из точки А в точку С. Сначала определяется кратчайший путь А →Б, затем Б→С. Схема движения маршрутов представлена на рис. 1.

Рис. 1

Найти кратчайший путь, ведущий из точки А в точку С. Сначала определяется кратчайший путь А →Б, затем Б→С. Схема движения маршрутов представлена на рис. 1.

Рис. 1
1. А Б
Шаг 2 (конец пути)
F2 = 0
Шаг 1.
F1 = l1,2 + F2 = 2 + 0 = 2.
Шаг 0. (начало движения)

2. БС
Шаг 3 (конец пути)
F3 = 0
Шаг 2.
Не нашел нужную задачу?