斯坦纳树

斯坦纳树

简明

1
Steiner tree
斯坦纳树；

网络释义

1
Steiner tree
文章摘要信息关键词：深度优先搜索子网络整体网络椭圆覆盖 斯坦纳树 [gap=669]Keywords : depth-first search;sub-networks;overall network;elliptical cover;Steiner tree

短语

1
最小矩形边斯坦纳树
MRST
2
斯坦纳树问题
Steiner tree problem
3
直角斯坦纳树
rectilinear Steiner tree

查看更多

双语例句

1
构造最优化的直角斯坦纳树(rst)是一个NP完全问题。
It is proved that the problem of constructing an optimal Eectilinear Steiner Tree (RST) is NP-complete.
2
本文利用统计分析法，提出求解矩形斯坦纳树问题的多项式时间算法。
This paper presents a polynomial time algorithm for finding Rectilinear-Steiner-Trees by statistical analysis.
3
本文首先介绍了超大规模集成电路的物理设计流程，在此基础上引出直角斯坦纳树问题。
At first, this thesis introduces the VLSI physical design process, based on this leads to the rectilinear Steiner tree problem.

查看更多

百科

斯坦纳树
斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。

点击反馈