1.In this paper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it.

1.本文主要考虑面图馈点集并出了一个面图最小顶点赋权馈点集线性时间算法。