В транспортной сети (рис. 2) имеется несколько маршрутов по проезду из начального пункта 1 в конечный пункт 11. Стоимость проезда между отдельными пунктами транспортной сети представлена в соответствующей таблице. Необходимо определить оптимальный маршрут проезда из пункта 1 в пункт 11 с минимальными транспортными расходами.
Есть транспортная сеть из 11-узлов, которая соединена магистралями.
Требуется найти оптимальный маршрут проезда из первого пункта в последний. Уравнение Беллмана:
Fk (S)=min(tsj+Fk-1) (j)).
S пункт отправления, j пункт назначения, tsj стоимость проезда отправления в пункт назначения.
Функция Беллмана минимально возможные затраты по перемещению из 1-го в 11-й пункт.
Первый шаг. F1 (S)=ts11.
Из пункта 11 можно попасть в пункты 8, 9 и 10 (первый столбец табл. 2) при этом расстояния до этих пунктов 14, 12, 7 берутся из табл. 1, третий столбец табл. 2 определяется по формуле н...