摘要: 最小费用最大流 引用自: "最小费用最大流算法" 算法引入: 任何容量网络的最大流流量是唯一且确定的,但是它的最大流f并不是唯一的; 既然最大流f不唯一,因此,如果每条弧上不仅有容量限制,还有费用r; 即每条弧上有一个单位费用的参数,那么在保证最大流的前提下; 还存在一个选择费用最小的最大流问题,即 阅读全文
posted @ 2016-03-09 20:32 WCB-ACM 阅读(505) 评论(0) 推荐(0) 编辑
摘要: Compare和Comparator Compare接口和Comparator接口都是用来对自定义Class比较大小的。在需要对自定义类的对象进行排序或者使用TreeSet或TreeMap时,都需要实现Compare接口或者Comparator接口。 下表展示了常见的基本类的自然排序。(虽然一些类共 阅读全文
posted @ 2016-03-09 13:30 WCB-ACM 阅读(283) 评论(0) 推荐(0) 编辑