プリム法メニュー
問題集の進捗状況
0
/
10問

問題集の解答状況

コスト最小の隣接頂点を探す
STEPを順番に解いていけばFINAL問題が解けます

隣接リストから最小全域木を求める
STEPを順番に解いていけばFINAL問題が解けます

STEP: 1 隣接行列から最小全域木を求める
愚直にプリム法を実装して最小全域木を求めましょう
チャレンジする
難易度:
1949 ±193
受験数:
11
正解率:
72.7%
平均スコア:
72.7点

STEP: 2 隣接リストから最小全域木を求める
愚直にプリム法を実装して最小全域木を求めましょう
チャレンジする
難易度:
1394 ±261
受験数:
7
正解率:
71.4%
平均スコア:
71.4点

STEP: 3 隣接行列から最小全域木を求める
優先度付きキューを使うプリム法を実装して最小全域木を求めましょう
チャレンジする
難易度:
2004 ±172
受験数:
11
正解率:
74.0%
平均スコア:
73.9点

FINAL問題 隣接リストから最小全域木を求める
優先度付きキューを使うプリム法を実装して最小全域木を求めましょう
チャレンジする
難易度:
2116 ±191
受験数:
13
正解率:
80.8%
平均スコア:
80.3点

プリム法の応用1
STEPを順番に解いていけばFINAL問題が解けます