1
隣接行列形式のグラフがあり、グラフに切断されたツリーがあります。 切断された各ツリーのMSTを見つける必要があります。 最初に各ツリーのサブグラフを見つけてツリー上でMSTを使用するか、より良いアプローチ/アルゴリズムがありますか？フォレスト内のすべての切断されたツリーのMSTを検索します。
A
答えて
1
私はそれを見つけたと思う。
KruskalのアルゴリズムとBorůvkaのアルゴリズムでは、切断されている可能性のあるグラフで最小スパニングフォレストを見つけることができます。対照的に、Primのアルゴリズムの最も基本的な形式は、接続されたグラフ内の最小スパニングツリーのみを見つけます。
ただし、グラフの接続されたコンポーネントごとにPrimのアルゴリズムを個別に実行すると、最小スパニングフォレストを見つけるのにも使用できます
関連する問題
- 1. Boruvka MSTアルゴリズムを使用してフォレスト内のエッジを検索する最善の方法は何ですか？
- 2. グラフ内のすべてのエッジタイプを検索する。ツリー、フォワード、バックワードまたはクロスエッジ
- 3. BK - ツリー検索すべて
- 4. B +ツリー検索は、リーフノードのすべてのキーデータがメモリ内にあるバイナリ検索ツリー検索よりも優れたパフォーマンスを発揮できますか？
- 5. ツリー内のすべてのパスを上から下に検索します。
- 6. TFS内のすべてのロックされたファイルを検索
- 7. すべての提案がCでオートコンプリートされた3進検索ツリー
- 8. 検索MSTはプリム法
- 9. ラチェットウェブソケット - 切断されたクライアントを検出
- 10. ツリー構造内のT型のすべてのオブジェクトの検索C＃
- 11. 高速バイナリ検索のための展開されたツリーとして展開されたツリー
- 12. Manugistics/Avyxフォレストとツリーのスケジューリングユーティリティ
- 13. バイナリ検索ツリーの高さ
- 14. Sockect.ioルーム内のすべてのユーザーを切断する
- 15. すべてのドキュメントが検索されているsolr検索
- 16. リスト内のすべての語句を検索しますか？
- 17. すべてのデータベーステーブル内のPKまたはFKの検索
- 18. ブートストラップdatetimepickerがタブ内容ボックス内で切断されました
- 19. jQueryで最初にネストされたツリーのみを検索しますか？
- 20. ネストされた値でツリー構造を検索していますか？
- 21. ツリー内でアルゴリズムを検索する
- 22. Text in singleLine HorizontalScrollView内のListView内のTextViewが切断されました
- 23. バランスのとれたバイナリ検索ツリーを実装していますか？
- 24. バイナリ検索ツリーの重複したエントリ
- 25. Javaのバイナリ検索ツリーInorderトラバーサルはツリー内の単一の数字だけを認識しています
- 26. Angularjs検索フィルターがすべてのページで検索されていません
- 27. バイナリ検索ツリー - 別のツリーに1つのツリーをコピーする
- 28. ドッカーはドッカーネットワークからすべてのコンテナを切断します
- 29. "クライアントが切断されました" HttpException
- 30. シグナルが切断されました -