您的位置首页百科问答

什么是斯坦纳树

斯坦纳树

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

想要了解更多“斯坦纳树”的信息,请点击:斯坦纳树百科