Ответ:

Нельзя определить стоимость наиболее дешёвого варианта: обрезана начальная часть условия с тарифами и направлениями. Пришлите, пожалуйста, верхнюю часть задания целиком.