Теперь не представляет никакого труда определить оптимальное многошаговое управление. На первом шаге . При этом мы попадаем в состояние , для, которого оптимальное управление уже найдено и . После второго шага состояние системы есть и оптимальное управление на третьем шаге . Из состояния в ведет один путь.
Таким образом, кратчайший маршрут из A в В имеет вид и его продолжительность равна 24 единицам.
Do'stlaringiz bilan baham: |