文章摘要信息 关键词 ： 深度优先搜索 子网络 整体网络 椭圆覆盖 斯坦纳树 [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 组斯坦纳树
Minimum Steiner tree problem is NP complete problem.
图着色问题是著名的NP-完全问题。
It is proved that the problem of constructing an optimal Eectilinear Steiner Tree (RST) is NP-complete.
构造最优化的直角斯坦纳树(rst)是一个NP完全问题。
At first, this thesis introduces the VLSI physical design process, based on this leads to the rectilinear Steiner tree problem.
本文首先介绍了超大规模集成电路的物理设计流程，在此基础上引出直角斯坦纳树问题。
应用推荐