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