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

Есть транспортная сеть из 11-узлов, которая соединена магистралями.

Требуется найти оптимальный маршрут проезда из первого пункта в последний. Уравнение Беллмана:

F_k (S)=min⁡(t_sj+F_k-1) (j)).

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

Функция Беллмана минимально возможные затраты по перемещению из 1-го в 11-й пункт.

Первый шаг. F₁ (S)=t_s11.

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