問題タブ [spanning-tree]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

106 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
27 参照

algorithm - 無向グラフのスパニングツリーを見つける方法(MSTは必要ありません)?

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

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

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

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

0 投票する
1 に答える
155 参照

algorithm - プリムとボルフカのアルゴリズムの違い

MSTアルゴリズムについて勉強しています。プリムと boruvka のアルゴリズムの主な違いを知りたいと思っていますが、オンラインのリソースには、実装とアルゴリズム以外にそれらについて多くの情報がありません。誰かが説明できれば、それは大きな助けになるでしょう。ありがとう！


12345678910