На данной сети дорог (рис. 3.6) имеется несколько маршрутов, по которым можно доставлять груз.
из пункта 1 в пункт 10. Известны стоимости сij перевозки единицы груза между пунктами сети. Требуется:
1) методом динамического программирования найти на сети наиболее экономный маршрут доставки груза из пункта 1 в пункт 10 и соответствующие ему затраты;
2) выписать оптимальные маршруты перевозки груза
На данной сети дорог (рис. 3.6) имеется несколько маршрутов, по которым можно доставлять груз.
из пункта 1 в пункт 10. Известны стоимости сij перевозки единицы груза между пунктами сети. Требуется:
1) методом динамического программирования найти на сети наиболее экономный маршрут доставки груза из пункта 1 в пункт 10 и соответствующие ему затраты;
2) выписать оптимальные маршруты перевозки груза из всех остальных пунктов сети в пункт 10 и указать отвечающие им минимальные затраты на доставку.
