求思路,怎样运费最少的问题
(算法版块根本没人,所以来大牛多的地方求教,谢谢)
举个简单例子,有A,B,C,D四个运输案件
现在可以知道
单独运输费用:
A : 500
B : 400
C : 300
D : 200
合并运输费用: (比单独运还要贵可以很容易从备选中去除掉)
A+B+C : 1101 (比单独各自运输节省99)
A+B : 840 (比单独各自运输节省60)
B+C : 620 (比单独各自运输节省80)
C+D : 360 (比单独各自运输节省40)
最佳的运输方案应该是A+B和C+D,
求教程序的解决思路