0

私は、この問題を解決するためのブルート フォース アプローチを知っています。これは次のように与えられます。

  1. すべてのエッジを反復する
  2. セット（またはリスト）を取る（sと仮定）
  3. s にエッジを追加しても循環しない場合は、s にエッジを追加します
  4. すべてのエッジで反復が完了すると終了します。

しかし、この問題の効率的な解決策（時間と空間の両方）が必要です。

だから、助けていただければ幸いです........

4

1 に答える 1