网络流二部图问题:养猪场优销售策略.pdfVIP

  • 2
  • 0
  • 约1.23千字
  • 约 2页
  • 2026-06-20 发布于北京
  • 举报

网络流二部图问题:养猪场优销售策略.pdf

Poj1149

问题描述

迈克在一个养猪场工作,场里有M个猪圈,每个猪圈都上了锁

由于迈克没有,所以他不能打开任何一个猪圈

顾客一个接一个来到养猪场

每个顾客有一些猪圈的,而且他们要买一些猪

所有在某天要到养猪场的顾客,他们的信息是要提前让迈克知道的

这些信息包括顾客所拥有的、要的数量

这样对迈克很有好处:他可以安排销售计划以便卖出最大的数目

当每个顾客到来时,他将那些他拥有

文档评论(0)

1亿VIP精品文档

相关文档