2018 年 7月 18 日随笔档案 - Candy?

摘要：关于最小割问题的一点思考再次明确定义流网络定义在有向图上。无向图拆成有向图。然而不拆也可以。最小割是一个边集

(S, T)

$(S,T)$ ,将点分成

S, T = V S

$S,T=V S$ 两个集合最小割的容量

c (S, T) = \sum_{u \in S} \sum_{v \in T} c (u, v)

$c(S,T) = \sum_{u \in S} \sum_{v \in T} c(u,v)$ 所以删去割集中所有边后阅读全文

posted @ 2018-07-18 16:29 Candy? 阅读(999) 评论(0) 推荐(1) 编辑

当前浏览器不支持canvas，请更换浏览器后再试

一个曾在弱校挣扎的已经退役的OIer

现在是一名普通大学生

友链:

昵称： Candy?
园龄： 8年7个月
粉丝： 331
关注： 19

Candy?