2014年2月4日
【学习笔记】 网络流问题
摘要： 本博文用来记录在学习网络流过程中的一些知识点。首先，要认定网络流建图为有向图： 【容量网络】图G（V，E）为有向网络，在V中指定一个源点和一个汇点，流量从源点出发经过有向网络流向汇点。对于每一条有向边有权值C，称作弧的容量。有向边称为弧。这样的有向网络称为容量... 阅读全文
posted @ 2014-02-04 18:52 、小呆 阅读(522) 评论(0) 推荐(1) 编辑