首页 > 其他 > 详细

POJ 2516 费用流裸题

时间:2014-01-24 11:45:42      阅读:320      评论:0      收藏:0      [点我收藏+]

题意:

n家店,m个供应商,k件商品

n*k 矩阵 第i行表示第i家点对物品的需求

m*k矩阵 第i行表示第i家供应商物品存货

下面有k个矩阵

第k1个矩阵 大小为n*m,表示对于第k1件物品在运输中的消耗

 

题目保证存货能够供应需求

问:让所有店满足需求时,最小运输消耗

思路:

费用流裸题

 

 

 

POJ 2516 费用流裸题

原文:http://blog.csdn.net/acmmmm/article/details/18716657

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!