2015年11月13日
Minimal Steiner Tree ACM
摘要： 上图论课的时候无意之间看到了这个，然后花了几天的时间学习了下，接下来做一个总结。一般斯坦纳树问题是指（来自百度百科）：斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销... 阅读全文
posted @ 2015-11-13 15:46 chenhuan001 阅读(1109) 评论(0) 推荐(0) 编辑