プリム法メニュー
問題集の進捗状況
0
/
10問
問題集の解答状況
コスト最小の隣接頂点を探す
STEPを順番に解いていけばFINAL問題が解けます
隣接リストから最小全域木を求める
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 隣接行列から最小全域木を求める
愚直にプリム法を実装して最小全域木を求めましょう
チャレンジする
難易度:
2084 ±111
受験数:
33
正解率:
61.3％
平均スコア:
61.2点
STEP: 2 隣接リストから最小全域木を求める
愚直にプリム法を実装して最小全域木を求めましょう
チャレンジする
難易度:
1997 ±145
受験数:
25
正解率:
60.3％
平均スコア:
60.3点
STEP: 3 隣接行列から最小全域木を求める
優先度付きキューを使うプリム法を実装して最小全域木を求めましょう
チャレンジする
難易度:
2096 ±107
受験数:
37
正解率:
69.1％
平均スコア:
69.1点
FINAL問題 隣接リストから最小全域木を求める
優先度付きキューを使うプリム法を実装して最小全域木を求めましょう
チャレンジする
難易度:
2044 ±120
受験数:
30
正解率:
68.3％
平均スコア:
68.1点
プリム法の応用1
STEPを順番に解いていけばFINAL問題が解けます
