[C/C++/Pascal/алгоритм] олимпиадная задача
Для стройки необходимо приобрести M упаковок тротуарной плитки. Их нужно туда доставить при помощи единственного автомобиля, вмещающего за раз не более R упаковок плитки. По путевому листу он может заезжать только к одному из N поставщиков и сразу отвозить закупку на стройплощадку за один рейс. Все производители выпускают одинаковую и одинаково упакованную плитку, при этом n-ая фирма отпускает не менее kn упаковок за раз по цене pn за упаковку и удалена на dn км от стройплощадки. Стоимость одного рейса рассчитывается по формуле cn=a dn, где a – положительная постоянная. Составьте наиболее экономичный алгоритм доставки плитки. Данные о поставщиках записаны в файле suppliers.txt в формате kn pn dn построчно. Данные M, R, a - в файле pavement.txt
по идее это обычная задача на кратчайший путь по графу... но тут граф состоит из расстояния и стоимости, и чё-то у меня не получается решить) помогите кому не сложно)
ага транспортная задача чистой воды. Метод потенциалов или венгерский метод...