计算最小生成树的数量

Question

我想知道如何在给定图表的情况下计算 MST（最小生成树）的总数。 我不需要代码，只需要过程说明

Answer 1

嗯，你可以看看这两篇论文。如果您仍需要澄清，请告诉我：

1. The Number of Spanning Trees in a Graph by Konstantin Pieper
2. Counting Minimum Weight Spanning Trees by Andrei J.Broder

您可以使用 Scihub 或 Sciencedirect 会员资格访问2。

您还可以通过在 SPOJ 上解决此 problem 来测试您的代码。