Based on the models of minimum risk sum and minimum maximum risk, this paper is concerned with the minimumSteinertree problems in uncertain networks with interval data.
考虑了在带区间数据的不确定网络中,最小风险和模型以及最小最大风险模型下的斯坦纳树问题。
2
Finally, this thesis gives the definition of the rectilinear Steinertree problem in more higher-dimensional space, and the corresponding structure of the minimum convex polyhedron.
最后本文给出了在更高维空间的直角斯坦纳树问题的定义,和相应的最小凸多面体的构造。
3
MinimumSteinertree problem is NP complete problem.