当k等于1时,该问题等价于最小斯坦纳树问题(Steiner Tree Problem),该问题是NP难白勺。该问题还有两个前提,即关键词白勺个数q很小,因为用户一般不会输入过多白勺关键词;而且图中白勺边白勺数目m和...
基于24个网页-相关网页
以上来源于: WordNet
Minimum Steiner tree problem is NP complete problem.
图着色问题是著名的NP-完全问题。
At first, this thesis introduces the VLSI physical design process, based on this leads to the rectilinear Steiner tree problem.
本文首先介绍了超大规模集成电路的物理设计流程,在此基础上引出直角斯坦纳树问题。
Finally, this thesis gives the definition of the rectilinear Steiner tree problem in more higher-dimensional space, and the corresponding structure of the minimum convex polyhedron.
最后本文给出了在更高维空间的直角斯坦纳树问题的定义,和相应的最小凸多面体的构造。
应用推荐