Выбор оптимального пути в транспортной сети В транспортной сети

Уравнение Беллмана:
Fks=min(tsj+Fk-1(j)),
где s – пункт отправления; j – пункт назначения; tsj – стоимость проезда отправления в пункт назначения
1 шаг. F1s=ts11
Из пункта 11 можно попасть в пункты 8, 9, 10 (первый столбец табл. 11) при этом расстояния до этих пунктов равны 12, 7, 5 соответственно (второй столбец табл. 11), третий столбец табл. 4 определяется по формуле на 1-м шаге, а j* – в каком пункте достигается минимальное значение.
Таблица 11
j
S
11 F1s
j*
8 12 12 11
9 7 7 11
10 5 5 11
2-й шаг . F2s=min(tsj+F1(j)).
Из пунктов 8, 9, 10 можно попасть в пункты 6 и 7 (первый столбец табл. 12) при этом расстояния до них определяется формулой:
tsj+F1j,
где tsj – расстояние от пунктов, F1j – столбец три табл. 11.
Остальные столбцы табл. 12 определяются аналогично шагу 1.
Таблица 12
j
S
8 9 10 F2s
j*
6 17+12=29 7+7=14 11+5=16 14 9
7 10+12=22 14+7=21 13+5=18 18 10
3-й шаг. F3s=min(tsj+F2(j)).
Расчет в табл. 13 производиться аналогично шагу 2.
Таблица 13
j
S
6 7 F3s
j*
2 11+14=25 12+18=30 25 6
3 13+14=27 11+18=29 27 6
4 8+14=22 13+18=31 22 6
5 6+14=20 12+18=30 20 6
4-й шаг