进阶之路

摘要： 设一个赋权有向图D=（V, E）,在V中指定一个发点vs和一个收点vt ,其它的点叫做中间点。对于D中的每一个弧（vi , vj）∈ E ,都有一个非负数 cij ，叫做弧的容量。我们把这样的图D叫做一个容量网络，简称网络，记做D=（V，E，C）。 流，即加在网络各条弧上的一组负载量。 阅读全文