51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#纳树
详解斯坦纳点及斯坦纳树及模版归纳总结
假设原来已经给定了个点,库朗等指出需要引进的点数至多为,此种点称为斯坦纳点。过每一斯坦纳点,至多有三条边通过。若为三条边,则它们两两交成120°角;若为两条边,则此斯坦纳点必为某一已给定的点,且此两条边交成的角必大于或等于120°。其中最小的网络称为已给定点的集合的最小斯坦纳树,记作SMT。若此SM...
代码星球
·
2020-04-18
斯坦
详解
纳点
纳树
模版
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他