2021年12月4日
【学习笔记】最小割
摘要： ps：代码见最后 定义： 割集：再一个有向图 ( V , E ) (V, E) (V,E) 上，将所有点分成两个集合 S , T ( T = V − S ) S, T (T = V - S) S,T(T=V−S)，则这种选择割集的方式 f f f 记作 ( S , T ) (S, T) (S,T) 阅读全文
posted @ 2021-12-04 11:33 C2022lihan 阅读(116) 评论(0) 推荐(0) 编辑