В транспортной сети (рис. 1) имеется несколько маршрутов по проезду из начального пункта 1 в конечный пункт 11. Стоимость проезда между отдельными пунктами транспортной сети представлена в соответствующей таблице 12.

Уравнение Беллмана:

S пункт отправления, j пункт назначения, t_sj стоимость проезда отправления в пункт назначения.

Этап 1. Условная оптимизация:

1-й шаг. F₁(S) = t_s11.

Заполняем таблицу 13 используя данные таблицы 12 и рис. 1. Из пункта 11 можно попасть в пункты 8, 9, 10 (первый столбец табл. 13), при этом расстояния до этих пунктов 9, 3, 11 берутся из таблицы 12 ...