奇面论文

  • Halin图上求解最大切割问题的高效算法

    Halin图上求解最大切割问题的高效算法

    论文摘要对于一个给定的带权图G=(V,E),和一个正整数k,是否存在一种切割方法,将V划分成两个不相交的子集V1和V2,使得所有一个端点在V1中,另一个端点在V2中的边的权相加...