...文使用的从近似算法 入手的技巧在解决参数问题内核化时有着广泛的应 用前景,如文献[6]中给出了反馈顶点集合(feedback vertex set)的内核化算法,将文献[7]中原有的o (k11)降到了现在的o(k3),这个结果与线性的内核 仍有很大的差距.
基于12个网页-相关网页
minimum feedback vertex set 最小反馈顶点集
·2,447,543篇论文数据,部分数据来源于NoteExpress
以上来源于: WordNet
As the minimum feedback vertex set problem is NP-complete, it is hard to be solved exactly.
最小反馈节点集问题是一个NP完全问题,很难准确求解。
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is acyclic after removing the vertex subset from the graph.
若从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removing the vertex subset from the graph.
如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
应用推荐