斯坦纳树入门 2022年6月23日2022年6月23日 by woshiluo 0 序 这个东西看了半天没想明白为啥不是最小生成树，然后发现最小生成树实际上是最小斯坦那树的特殊形式— 最小生成树里的所有点都是关键点。 最小斯坦那树是指在一个无向图中，求其最小生成网络使得其 包含所有关键点总权值在满足 1 的情况下最小。 Continue reading “斯坦纳树入门”