标签: algorithm graph-algorithm
考虑下图:
我们可以计算不同MST的数量,如下所示,
我们有三个相似的三角形。
我们可以从第1和第2个三角形中删除一边,从第3个三角形中删除两边。
删除边以制作MST和不同MST数量的总方式是
3P1 * 3P1 * 3P2 = 3 * 3 3 * 6 = 54
这个解决方案对这个问题非常具体,我们怎么能在数学上建立这个呢?