这个东西很久以前就学过了，不过前几天看到后又一脸懵逼，于是赶紧滚过来复习一下。
简介
斯坦纳树是将图的一个指定点集内的所有点连通的一棵树，常见的问题有最小斯坦纳树（Minimal Steiner Tree）（怎么也叫MST啊喂）。和最小生成树不同的是，斯坦纳树可以包含不在指定点集内的点。斯
阅读背景：
斯坦纳树总结
来源：互联网
分享到：
