2020年5月8日
最小割树
摘要： 最小割树(Gomory Hu Tree) 定义 给定一个无向图$G=(V,E)$，定义其最小割树$T=(V,E')$为满足： $\forall (u,v,w)\in E',w=C(G,u,v)$，且$T\setminus\{(u,v,w)\}$的两个点集恰好是$G$上$Cut(G,u,v)$分割出的 阅读全文
posted @ 2020-05-08 10:31 Shiina_Mashiro 阅读(197) 评论(0) 推荐(0) 编辑