文章目录 斯坦纳树概念一、背景二、低度网的查找表法三、查找表的生成四、缩小查找表的大小五、最小长度计算的加速总结 斯坦纳树概念 斯坦纳树斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小 一、背景 斯坦纳最小树RSMT是NP 完全 问