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

　
英 美
  • 文章摘要: A feedback vertex set is a subset of vertices in a graph； whose deletion from the graph makes the resulting graph acyclic.
今日熱詞
目錄 附錄 查詞歷史
国内精品美女A∨在线播放xuan