2018年7月18日
POJ 3686 *最小费用流-转化成普通指派问题）
摘要： 题意】 有N个订单和M个机器，给出第i个订单在第j个机器完成的时间Mij，每台机器同一时刻只能处理一个订单，机器必须完整地完成一个订单后才能接着完成下一个订单。问N个订单完成时间的平均值最少为多少。 分析 ： 最小费用最大流 如果每个工厂只能完成一个订单的话，那就是指派问题了。跑一遍最小费用流即可。 阅读全文
posted @ 2018-07-18 10:00 shuai_hui 阅读(198) 评论(0) 推荐(0) 编辑