我想问：
在一个图中，求一个最小生成树，要求，必须过指定的几个点，而且这几个指定的点还不一定直接相连，请问怎么做？？？
既然是最小生成树，自然是所有节点都要经过。什么叫经过指定的点。是指定的边吧。
每个点作为起点往上找，直到顶点或者是已经找到过的点跳出
可以用后序遍历的方式遍历整棵树
首先判断叶子是不是指定的结点
如果不是，就删除该结点
如果是就继续遍历
其实就是让树从下往上，从左往右开始考虑
把指定结点以下的结点或者叶子都删掉
建议分别以那几个点作为起点和终点，找到最小生成树。。然后组合成最终的最小生成树。