algorithm - 最小スパンフォレストとは何ですか？

Question

最小スパニングツリーは、最も安価な方法で無向グラフを提供します。しかし、最小スパンフォレストとは何ですか？接続されたグラフまたは接続されていないグラフに対して定義されていますか？

Answer 1

最小スパニングフォレストは、接続されていないグラフの最小スパニングツリーを一般化したものです。グラフのすべてのコンポーネントについて、そのMSTを取得すると、結果のコレクションは最小スパンフォレストになります。