一条环形公路上有五个仓库A仓有粮食50吨B仓有5吨C仓10吨D仓35吨,A-B1米B-C2米C-D4米D-E2米E-A3米现在要调放,每个仓库20吨,已知每吨粮食运1千米的运费是5元,那么完成以上调放任务最少用多少元?
问题描述：
一条环形公路上有五个仓库A仓有粮食50吨B仓有5吨C仓10吨D仓35吨,A-B1米B-C2米C-D4米D-E2米E-A3米现在要调放,每个仓库20吨,已知每吨粮食运1千米的运费是5元,那么完成以上调放任务最少用多少元?
答
525
由D调给E15吨，A调给E5吨，调给B15吨，调给C10吨，则需运费(15*3+5*3+15*1+10*3)*5=450
答
我认为是450元
因为假设D给E10吨那么运费是100元,D给C5吨运费是100元,
A给E10吨运费100元,A先给B20吨运费100元,B留15吨,还多出5吨,运给C5吨,运费是50元
100+100+100+100+50=450元
因此我认为最少用450元.