期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
单圈图的点覆盖k-路问题的有效算法
1
作者 李玉超 涂建华 《北京化工大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第4期125-127,共3页
利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式时间内完成的有效算法。
关键词 点覆盖k-路问题 单圈图 有效算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部