文章摘要信息 关键词 ： 深度优先搜索 子网络 整体网络 椭圆覆盖 斯坦纳树 [gap=669]Keywords : depth-first search;sub-networks;overall network;elliptical cover;Steiner tree
基于124个网页-相关网页
Steiner Tree Problem 问题 ; steiner树问题
rectilinear Steiner tree 直线史戴那树 ; 直角斯坦纳树
constrained Steiner tree 约束Steiner树
steiner-tree steiner树
Group Steiner tree 组斯坦纳树
virtual steiner tree 虚拟Steiner树
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.
本文首先介绍了超大规模集成电路的物理设计流程，在此基础上引出直角斯坦纳树问题。
Based on the models of minimum risk sum and minimum maximum risk, this paper is concerned with the minimum Steiner tree problems in uncertain networks with interval data.
考虑了在带区间数据的不确定网络中，最小风险和模型以及最小最大风险模型下的斯坦纳树问题。
应用推荐