На сети дорог указаны стоимости перевозки единиц груза между отдельными пунктами сети. Найти наиболее экономный маршрут доставки груза. Чему равны суммарные затраты по доставке единицы груза оптимальным маршрутом?

Введем обозначения:

N номер этапа.

i пункт, из которого осуществляются перевозки.

j пункт, в который доставляется груз (от 2 до 15).

c_ij стоимость перевозки единицы груза из пункта в пункт

f_N(i) минимальные затраты на перевозку груза из пункта в конечный пункт, если до него осталось N этапов.

2. Весь процесс доставки груза из 1 в 15 разбиваем на этапы:

На 1-ом этапе транспорт с грузом из пункт...