导读 小伙伴们，你们好，今天云生来聊聊一篇关于斯坦纳树，对于斯坦纳树简单介绍的文章,网友们对这件事情都比较关注，那么现在就为大家来简单介
小伙伴们，你们好，今天云生来聊聊一篇关于斯坦纳树，对于斯坦纳树简单介绍的文章,网友们对这件事情都比较关注，那么现在就为大家来简单介绍下，希望对各位小伙伴们有所帮助。
1、斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。
2、最小生成树是在给定的点集和边中寻求最短网络使所有点连通。
3、而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。
文章到此就分享结束，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！