algorithm - クラスカルのアルゴリズム - ノードを保持する最適な方法

Question

タイトル通り。クラスカルのアルゴリズムでノードをメモリに保持する最適な方法は何ですか?またその理由は何ですか?

Answer 1

Kruskal アルゴリズムは基本的に、Disjoint set forest構造が意図していることとまったく同じです。この構造は、すべてのノードが別々のコンポーネントにあることから始まり、次にそのような操作をサポートします

ノード A と B を結合する

と

ノード A と B はすでに同じカバー ツリーにありますか?

これがまさに、これがノードの最も適切な表現であると私が言う理由です。