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

 
  • 本文主要考慮外平面圖中的反饋點(diǎn)集并給出了一個(gè)求外平面圖最小頂點(diǎn)賦權反饋點(diǎn)集的線(xiàn)性時(shí)間算法。
今日熱詞
目錄 附錄 查詞歷史
国内精品美女A∨在线播放xuan