プリム法
重み付き無向グラフから最小全域木を構築するグリーディアルゴリズム
時間計算量
O(E log V)
空間計算量
O(V)
難易度
★★★☆☆
カテゴリ
グラフ
⚙️ アルゴリズム設定
現在の設定
ノード数:5
エッジ数:7
📊
アルゴリズムの可視化
左のパネルで設定を行い、「アルゴリズム実行」ボタンをクリックしてください
© 2024 Keito
技術ブログとポートフォリオ
重み付き無向グラフから最小全域木を構築するグリーディアルゴリズム
左のパネルで設定を行い、「アルゴリズム実行」ボタンをクリックしてください