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