最小权顶点覆盖路问题论文

顶点覆盖k-路问题的算法设计研究
论文摘要给定一个顶点赋权的无向图G=（V,E）和正整数k,最小权顶点覆盖k-路问题（MWVCPk）要求找到图G的一个权重最小的顶点子集FCV,使得图G中的任何一条k-路都至少有...