标签： algorithm graph
给定图G =（V，E）和V的子集v，如何计算连接v中所有节点的“最小生成树”？也就是说，它可以有通过顶点的路径而不是v。
我的第一个想法是m必须是M的子集，其中M是G的MST，但这里是通过此diagram的反例：找到{B，C}的MST。它显然是最短的路径，权重17的边缘，它不是M的子集。
我无法解决此问题/确切地定义了运行经典MST算法的内容。
提前致谢！
