①什么是斯坦纳点？
假设原来已经给定了个点，库朗等指出需要引进的点数至多为，此种点称为斯坦纳点。过每一斯坦纳点，至多有三条边通过。若为三条边，则它们两两交成120°角；若为两条边，则此斯坦纳点必为某一已给定的点，且此两条边交成的角必大于或等于120°。其中最小的网络称为已给定点的集合的最小斯坦纳树，记作SMT。若此SMT的斯坦纳点中有等于给定点的点，则称此SMT为退化的，此给定点称为退化点。 假设原来已经给定了个点，库朗等指出需要引进的点数至多为，
阅读背景：
详解斯坦纳点及斯坦纳树及模版归纳总结_weixin_34246551的博客
来源：互联网
分享到：
