最大切割问题论文

Halin图上求解最大切割问题的高效算法
论文摘要对于一个给定的带权图G=（V,E）,和一个正整数k,是否存在一种切割方法,将V划分成两个不相交的子集V1和V2,使得所有一个端点在V1中,另一个端点在V2中的边的权相加...