Другий етап.

Починаємо рух від першого кроку до останнього для вибору дійсно оптимального рішення. Воно буде при мінімальних сумарних витратах, які записані на першому кроці.

	V11	V12	V13			V21	V22	V23			V31	V32	V33			V4
					V11	90	70	60		V21	70	50	30		V31
V0	120	110	90		V12	110	90	60		V22	80	60	40 90		V32
					V13	110	90	80		V23	90	70	60		V33	50

Таким чином, оптимальний варіант руху поїзда V₀® V₁₃®V₂₂®V₃₃®V₄, при якому витрати становлять 270 одиниць.

ЛЕКЦІЯ 8

СІТЬОВЕ ПЛАНУВАННЯ ТА УПРАВЛІННЯ