计算最小生成树的数量

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来测试您的代码。