2017年12月11日
【zkw费用流】[网络流24题]餐巾计划问题
摘要： 题目描述 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3)把餐巾送到 阅读全文
posted @ 2017-12-11 19:16 减维 阅读(245) 评论(0) 推荐(1) 编辑