クラスカルのアルゴリズムを使用して、グラフ内のすべての最小全域木を見つけようとしています。
エッジのすべての重みが互いに異なる場合、グラフには最小スパニング ツリーが 1 つしかないことがわかっています。したがって、グラフ内の最小スパニング ツリーが 2 つを超える場合、同じ重みを持つエッジが少なくとも 2 つ存在する必要があります。したがって、同じ重さでエッジをカットする必要があると考えています。
しかし、一度に異なる量のエッジをカットすると違いが生じるのでしょうか?
ありがとうございました！！