
算法讲解
u011008379
这个作者很懒,什么都没留下…
展开
-
有上下界的网络流
问题模型:给定一个加权的有向图,满足:(1)容量限制条件:(2)流量平衡条件:(2)中的即除了源汇外,所有点都满足流量平衡条件,则称G为有源汇网络;否则,即不存在源汇,所有点都满足流量平衡条件,则称G为无源汇网络。将这类问题由易到难一一解决:问题[1] 求无源汇的网络有上下界的可行流由于下界是一条弧上的流必需要满足的确定值。下面引入必要弧的概念:必要弧是一定转载 2014-07-30 20:47:56 · 1363 阅读 · 0 评论 -
Tarjan强连通分量算法
转载自:http://www.cppblog.com/MatoNo1/archive/2011/07/28/150748.html转载 2014-07-12 21:18:42 · 543 阅读 · 0 评论