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