%0 Journal Article %T 单圈图的点覆盖k-路问题的有效算法 %A 李玉超 %A 涂建华* %J 北京化工大学学报(自然科学版) %D 2012 %X 利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式时间内完成的有效算法。 %U http://www.journal.buct.edu.cn/CN/abstract/abstract13308.shtml