ユニオンファインド、ミンヒープ、クルスカル、およびソートアルゴリズムを使用して、最小コストスパニングツリーを作成する方法は? (C ++)
-
29-10-2019 - |
質問
この質問が少し広い場合はお詫び申し上げますが、最低コストのスパニングツリーを作成する方法を理解しようとするのは難しいです。これは、C ++が重要な場合です。
私が理解していることから、あなたはクラスカルを使用して、スパニングツリーを構築するための最小コストエッジを選択します。私の考えは、エッジをミニヒープに読むことです。そのようにして、最小コストでエッジを獲得するために上から取り除くことができます。
これまでのところ、私はMinheapを実装し、組合ファインドのセットを実装することができましたが、スパニングツリーを作成する目的で、組合ファインドの目的とソートアルゴリズムの目的がまだわかりません。
どんなアドバイスにも感謝します。
編集:私は、ユニオンの発見、Minheap、Kruskals、およびソートアルゴリスに限定されず、何もする必要もありません。これらは、インストラクターによって提案されたアイテムにすぎませんでした。
正しい解決策はありません
所属していません StackOverflow