摘要: 都说java不难……为什么看得好累啊…… 对于抽象类和接口的理解…..慢慢加强理解….. 抽象类: 抽象类往往用来表征我们在对问题领域进行分析、 设计中得出的抽象概念,是对一系列看上去不同,但是本质上相同的具体概念的抽象,我们不能把它们实例化(拿不出一个具体的东西)所以... 阅读全文
posted @ 2016-02-06 20:18 luckycode 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 最小费用最大流: 按自己的理解,就是在最大流的基础上引入了每一条边的权值cost的概念,则在求最大的流flow,并要求流的重费用最小。 基本思路: 把弧(i,j)的单位费用w[i,j]看作弧(i,j)的路径长度,每次找从源点s到汇点t长度最短(费用最小)的可增广路径进行增广。 1.... 阅读全文
posted @ 2016-02-06 19:41 luckycode 阅读(204) 评论(0) 推荐(0) 编辑