1. paizaラーニングトップ
  2. レベルアップ問題集
  3. プリム法メニュー(言語選択)
  4. 問題一覧 Go編
学習チケット
チケットを確認するためには、ログインする必要があります。 (ログインする)
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます!

プリム法メニューのサムネイル
プリム法メニュー

問題集の進捗状況

0 / 10問
城
主人公
ラスボス

問題集の解答状況

ボス
コスト最小の隣接頂点を探す
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 コスト最小の隣接頂点を探す

整数
チャレンジする
難易度: 1713 ±118  受験数: 16  正解率: 87.5%  平均スコア: 87.5点 
モンスター

STEP: 2 コスト最小の隣接頂点を探す

整数
チャレンジする
難易度: 2054 ±133  受験数: 26  正解率: 85.2%  平均スコア: 84.8点 
ボス

FINAL問題 コスト最小の隣接頂点を探す

整数
チャレンジする
難易度: 2230 ±148  受験数: 24  正解率: 59.2%  平均スコア: 59.0点 
ボス
隣接リストから最小全域木を求める
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 隣接行列から最小全域木を求める

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

STEP: 2 隣接リストから最小全域木を求める

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

STEP: 3 隣接行列から最小全域木を求める

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

FINAL問題 隣接リストから最小全域木を求める

優先度付きキューを使うプリム法を実装して最小全域木を求めましょう
チャレンジする
難易度: 2116 ±191  受験数: 13  正解率: 80.8%  平均スコア: 80.3点 
ボス
プリム法の応用1
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 プリム法の応用1

チャレンジする
難易度: 1929 ±174  受験数: 17  正解率: 66.4%  平均スコア: 66.2点 
モンスター

STEP: 2 プリム法の応用2

チャレンジする
難易度: 1879 ±286  受験数: 正解率: 60.0%  平均スコア: 60.0点 
ボス

FINAL問題 プリム法の応用1

チャレンジする
難易度: 2151 ±239  受験数: 10  正解率: 40.8%  平均スコア: 40.7点 
言語を選びなおす
ページの先頭へ戻る