2014年4月30日
最大流之sap算法
摘要： 若有向图G = （V , E）满足下列条件：1、有且仅有一个顶点S，它的入度为 0 ，这个顶点称为源点。2、有且仅有一个顶点T，它的出度为 0 ，这个顶点称为汇点。3、每一条弧都有一个非负数，叫做这条边的容量，边（Vi , Vj）的容量用 Cij 来表示。则此有向图称为网络流图，记为 G = ( V... 阅读全文
posted @ 2014-04-30 22:02 scott_ding 阅读(798) 评论(0) 推荐(0) 编辑