Various App
Various App
閉じる
ブログ
TODOアプリ
肩たたき券管理
BIG3ツール
モンスターボール
ポケモン図鑑
M-1グランプリ分析
学習
Tech Quiz
アルゴリズム学習
物理計算
Playground
ホーム
/
アルゴリズム学習
/
クラスカル法
クラスカル法
重み付き無向グラフから最小全域木を構築するグリーディアルゴリズム
時間計算量
O(E log E)
空間計算量
O(V)
難易度
カテゴリ
グラフ
アルゴリズム設定
現在の設定
ノード数:
5
エッジ数:
7
グラフデータ (JSON)
{ "nodes": [ "A", "B", "C", "D", "E" ], "edges": [ { "from": 0, "to": 1, "weight": 2 }, { "from": 0, "to": 3, "weight": 6 }, { "from": 1, "to": 2, "weight": 3 }, { "from": 1, "to": 3, "weight": 8 }, { "from": 1, "to": 4, "weight": 5 }, { "from": 2, "to": 4, "weight": 7 }, { "from": 3, "to": 4, "weight": 9 } ] }
デフォルト
ランダム生成
設定適用
アルゴリズム実行
アルゴリズムの可視化
左のパネルで設定を行い、「アルゴリズム実行」ボタンをクリックしてください
クラスカル法とは？
クリックして詳細な解説を見る