2019年1月27日
[WC2008]游览计划 「斯坦那树模板」
摘要： 斯坦那树 百度释义 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。 即最小斯坦那树即为并非选择所有的结点，而是选择一部分结点，为保证它们连通，且求解最小开销 阅读全文
posted @ 2019-01-27 23:25 Colythme 阅读(185) 评论(0) 推荐(0) 编辑