"The problem we have right now is that the public policy arena has been slow in catching up with the science," says UNEP's Steiner.
UNEP的施坦纳表示：“我们当前的问题在于公共政策领域还没有赶上科学研究的进展。”
At first, this thesis introduces the VLSI physical design process, based on this leads to the rectilinear Steiner tree problem.
本文首先介绍了超大规模集成电路的物理设计流程，在此基础上引出直角斯坦纳树问题。
It is proved that the problem of constructing an optimal Eectilinear Steiner Tree (RST) is NP-complete.
构造最优化的直角斯坦纳树(rst)是一个NP完全问题。
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.
最后本文给出了在更高维空间的直角斯坦纳树问题的定义，和相应的最小凸多面体的构造。
Minimum Steiner tree problem is NP complete problem.
图着色问题是著名的NP-完全问题。
Minimum Steiner tree problem is NP complete problem.
图着色问题是著名的NP-完全问题。
应用推荐