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

本文主要平面图中的反馈集并出了一个求平面图最赋权反馈集的线性时间算法。