求助关于最小割,悬一关
查看原帖
求助关于最小割,悬一关
693428
unDefined_Future楼主2023/9/3 21:26

我 bdfs 得到割的定义是将图分为两个点集后,两个点集间所连边容量的和的值,但是 OIwiki 在解释最大流最小割定理的时候有:

pPDBShT.png

其中 “SS 出边的总流量 =c(s,t)=c(s, t)”为什么和给出的割的定义不同呢?

求大佬解答关于割的定义和上图的理解。

2023/9/3 21:26
加载中...