最小生成树问题，求大神解答？？？

Question

我想问：
在一个图中，求一个最小生成树，要求，必须过指定的几个点，而且这几个指定的点还不一定直接相连，请问怎么做？？？

Answer 1

既然是最小生成树，自然是所有节点都要经过。什么叫经过指定的点。是指定的边吧。