割集问题在图论和组合优化中占有重要地位，限制性node multicut问题是割集问题的一类比较重要的推广问题。树上的限制性node multic......

树上的限制性k-node multicut问题（k-CMC（T））是NP难的,针对k-CMC（T）问题本文首先将问题分解成若干个最大流问题设计了近似值为k的算法其......

给定边上有费用的树T,终端集合族X={S1,S2,…,Sl},推广的Multicut问题询问费用最小的边集,使得在树上删除边集中的边能够断开每一......