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.本主要考虑外平面图中的集并出了一个求外平面图最小顶赋权集的线性时间算法。