%0 Journal Article
%T Series-Parallel图上最小权顶点覆盖3-路问题的有效算法
%A 涂建华
%A 张文杰
%J 北京化工大学学报(自然科学版)
%D 2019
%R 10.13543/j.bhxbzr.2019.01.019
%X 研究了Series-Parallel图上的顶点覆盖3-路问题，利用动态规划思想，给出一个能在多项式时间内完成的有效算法，该算法的运行时间为O（|V|）。
%K Series-Parallel图
%K 顶点覆盖<i>k</i>-路问题
%K 有效算法
%K 动态规划
%U http://www.journal.buct.edu.cn/CN/abstract/abstract15780.shtml