大家好,斯坦纳树,关于斯坦纳树的简介很多人还不知道,现在让我们一起来看看吧!
1、 斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。
2、最小生成树是在给定的点集和边中寻求最短网络使所有点连通。
3、而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小。
本文关于斯坦纳树的简介就讲解完毕,希望对大家有所帮助。
大家好,斯坦纳树,关于斯坦纳树的简介很多人还不知道,现在让我们一起来看看吧!
1、 斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。
2、最小生成树是在给定的点集和边中寻求最短网络使所有点连通。
3、而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小。
本文关于斯坦纳树的简介就讲解完毕,希望对大家有所帮助。