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

摘要：

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

关键词：点覆盖k-路问题、单圈图、有效算法

所属期刊栏目：39

分类号：O157(代数、数论、组合理论)

资助基金：中央高校基本科研业务费ZZ1133

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：125-127