Sqrtyz

摘要： 定义 摘自百度百科的定义： 斯坦纳树问题是组合优化问题，与 最小生成树相似 ，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。 可以这么理解：一个图的生成树是构造一棵树把所有点给联通，而斯坦纳树则是构造一棵 阅读全文