2019年9月7日
网络流小结
摘要： 网络流小结 之前培训讲过的网络流一直没懂，经过一周的不懈努力，终于搞定了这个网络最大瘤，特此总结一下。 一. 定义 有向图 G = ( V , E ) 中：有唯一的源点 S（入度为 0，出发点），有唯一的汇点 T（出度为 0，结束点），图中每条弧（u , v）都有一个非负容量 c ( u , v ) 阅读全文
posted @ 2019-09-07 20:46 暗い之殇 阅读(235) 评论(0) 推荐(0) 编辑