我试图用kruskal算法找到图中所有的最小生成树。
我知道，如果所有的边的权重彼此不同，那么图中只有一个最小生成树。因此，对于图中两个以上的最小生成树，必须至少有两条具有相同权重的边因此，我想我应该开始用同样的重量切割边缘。
但是，我想知道，如果我一次切割不同数量的边，会有什么不同吗？
谢谢您！啊！
最佳答案
如果图的不同边具有相同的权重，则可以选择先剪切哪条边，选择先剪切哪条边仍会给出最小生成树，但按不同顺序剪切可能会得到不同的最小生成树（尽管它们的总权重仍然相同）。
但是，我想知道，如果我一次切割不同数量的边，会有什么不同吗？
你说不通，你一次只能和克鲁斯卡尔划一条边。
关于algorithm - 如何在图中找到最小生成树的数量？使用kruskal算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19851855/