我被要求写一个算法，找到图G中的最小生成树，但条件是G的每个顶点都是生成树T中的一个左。
如果图有两个以上的元素，这怎么可能呢？假设G包含顶点a、b和c，生成树可能类似于a--b--c，因此在本例中b不是叶。
我不想寻找算法的解决方案，我只想了解如何生成树可以完全由叶子组成。
这是问题的确切措辞
谢谢你的帮助
最佳答案
问题指出S是图中顶点V的子集可能有非叶节点。但是，您必须确保这些内部节点不在s中。如果s等于v，您就对了。
关于algorithm - 最小生成树只有叶子？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/35397963/