2024年7月15日
网络流-最小割
摘要： 网络流-最小割 一些定义： 割： 对于一个网络流图G=(V,E)，其割的定义为一种点的划分方式：将所有的点划分为S和T=V-S两个集合，源点s属于S，汇点t属于T。 割的容量： 指连接S中的点和T中的点的边容量的总和，符号为C(S,T) 最小割问题： 求一个割(S,T)使得割C(S,T)最小 最大流 阅读全文
posted @ 2024-07-15 07:44 C// 阅读(50) 评论(0) 推荐(0)