顶点覆盖路问题论文

Series-Parallel图上最小权顶点覆盖3-路问题的有效算法
论文摘要研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O（|V|）。论文目录引言1相...