题意:
n家店,m个供应商,k件商品
n*k 矩阵 第i行表示第i家点对物品的需求
m*k矩阵 第i行表示第i家供应商物品存货
下面有k个矩阵
第k1个矩阵 大小为n*m,表示对于第k1件物品在运输中的消耗
题目保证存货能够供应需求
问:让所有店满足需求时,最小运输消耗
思路:
费用流裸题
2023-11-28 09:34:22
题意:
n家店,m个供应商,k件商品
n*k 矩阵 第i行表示第i家点对物品的需求
m*k矩阵 第i行表示第i家供应商物品存货
下面有k个矩阵
第k1个矩阵 大小为n*m,表示对于第k1件物品在运输中的消耗
题目保证存货能够供应需求
问:让所有店满足需求时,最小运输消耗
思路:
费用流裸题