Algorithm 给定特定顶点v应具有度（v）=k的最小生成树

假设我们有一个无向图G（E，V）和一个给定的顶点V。我想找到一个最小生成树T，所以度（v）=T中的k

• 我考虑过寻找G中v的所有相邻顶点
• 使用修改的Kruskal求q（q=度（v））最小生成树（1从与v相邻的每个顶点开始）
• 将这些MST转换为超顶点，现在我有了v和度（v）MST
• 现在，使用修改后的kruskal连接上述所有参数，以确保度数（v）=k

---

有人能确认我的算法会找到正确的结果吗？可能会建议另一种方法？

这是一种方法，因此可以使用拟阵求交算法。也许还有一种更基本的方法。你有没有想过更基本的方法？如果您能给出一些提示或简单的想法，让我们从中开始，我将不胜感激。这个问题比矩阵求交问题稍微简单一些，并且您可以使用中所述的技术，其中包括您正在询问的精确问题。不幸的是，我没有这篇文章全文的链接。好消息！我已经找到了一篇文章的全文。你会发现第4.2节很有用，不过如果你还不熟悉拟阵交的词汇，本文的其余部分是有用的预备知识。这是一个很好的例子，因此你可以使用拟阵交算法。也许还有一种更基本的方法。你有没有想过更基本的方法？如果您能给出一些提示或简单的想法，让我们从中开始，我将不胜感激。这个问题比矩阵求交问题稍微简单一些，并且您可以使用中所述的技术，其中包括您正在询问的精确问题。不幸的是，我没有这篇文章全文的链接。好消息！我已经找到了一篇文章的全文。您会发现第4.2节很有用，不过如果您还不熟悉拟阵相交的词汇，本文的其余部分是有用的预备知识。