摘要：
题目描述 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s<f 分。每天结束时，餐厅必须决定将多少 阅读全文
摘要：
1.FF算法 最大流的Ford–Fulkerson 算法基本思想就是增广，直到没有路可以增广为止。（就是寻找从s到t的整条增广路径，然后增广的一个过程）如果找不到增广路径，此时的流量就是最大流。 增广路径：定义一条从S至T的道路P。其中一条路径<i,j> 若fij = Cij，称<vi, vj>为饱 阅读全文