您的位置首页百科问答 什么是斯坦纳树 Simone 发布于 2023-05-15 18:33:56 617 阅读 斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小。想要了解更多“斯坦纳树”的信息,请点击:斯坦纳树百科