终端割问题论文

(n，n)图的k-终端割与（n，n+1）图的3-终端割问题研究
论文摘要在一个边权无向图中,取定结点集的一个子集,子集中的元素称为终端。k-终端割问题（k-terminalcutproblem）指的是寻找一个边子集,使得图中去掉该边子集后,...