单圈图的点覆盖k-路问题的有效算法

利用贪婪算法的思想，给出了一个求解树上点覆盖k-路问题的有效算法，并且进一步针对单圈图的点覆盖k-路问题，给出了一个能在多项式时间内完成的有效算法。