2020年7月3日
斯坦纳树
摘要： 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。 上述文字来自百度百科，更$OI$化的表达参见这道模板题 现在我们来考虑解决这个问题。 看到$K$很小，考虑状压 阅读全文
posted @ 2020-07-03 17:21 OIerC 阅读(183) 评论(0) 推荐(0) 编辑