进阶之路

首页 新随笔 管理

2014年4月12日 #

最大流问题
摘要： 设一个赋权有向图D=（V, E）,在V中指定一个发点vs和一个收点vt ,其它的点叫做中间点。对于D中的每一个弧（vi , vj）∈ E ,都有一个非负数 cij ，叫做弧的容量。我们把这样的图D叫做一个容量网络，简称网络，记做D=（V，E，C）。 流，即加在网络各条弧上的一组负载量。 阅读全文
posted @ 2014-04-12 14:38 进阶之路 阅读(427) 评论(0) 推荐(0) 编辑