1. paizaラーニングトップ
  2. レベルアップ問題集
  3. グリッド版ダイクストラ問題セット（言語選択）
  4. 問題一覧 Ruby編
学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

グリッド版ダイクストラ問題セットのサムネイル
グリッド版ダイクストラ問題セット

問題集の進捗状況

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

問題集の解答状況

ボス
0/3問
問題1: 幅優先探索 - 迷路 (hard)
ボス
0/2問
問題2: ダイクストラ法 - 最短経路のコスト (hard)
ボス
0/2問
問題3: ダイクストラ法 - 経路復元 (hard)
ボス
0/2問
問題4: 拡張ダイクストラ - コストを0にできるチケット (hard)
ボス
0/2問
問題5: ゴールのマスが複数 (hard)
ボス
0/2問
問題6: 1つの中継点 (hard)
ボス
0/2問
問題7: コストを変更 - 経由地の最大コストの最小値 (hard)
ボス
0/2問
問題8: 全てのマスを連結するときの最小コスト (hard)
ボス
問題1: 幅優先探索 - 迷路 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 問題0: グリッド上の移動

チャレンジする
難易度: 1429 ±14  受験数: 1,658  正解率: 81.6％  平均スコア: 81.6点 
モンスター

STEP: 2 問題1: 幅優先探索 - 迷路

チャレンジする
難易度: 1795 ±16  受験数: 1,310  正解率: 66.6％  平均スコア: 66.6点 
ボス

FINAL問題 問題1: 幅優先探索 - 迷路 (hard)

チャレンジする
難易度: 1868 ±23  受験数: 1,473  正解率: 54.1％  平均スコア: 53.9点 
ボス
問題2: ダイクストラ法 - 最短経路のコスト (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題2: ダイクストラ法 - 最短経路のコスト

チャレンジする
難易度: 1813 ±19  受験数: 917  正解率: 71.0％  平均スコア: 71.0点 
ボス

FINAL問題 問題2: ダイクストラ法 - 最短経路のコスト (hard)

チャレンジする
難易度: 2045 ±30  受験数: 1,555  正解率: 49.2％  平均スコア: 48.9点 
ボス
問題3: ダイクストラ法 - 経路復元 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題3: ダイクストラ法 - 経路復元

チャレンジする
難易度: 1927 ±24  受験数: 636  正解率: 62.1％  平均スコア: 62.1点 
ボス

FINAL問題 問題3: ダイクストラ法 - 経路復元 (hard)

チャレンジする
難易度: 1756 ±32  受験数: 515  正解率: 64.5％  平均スコア: 64.3点 
ボス
問題4: 拡張ダイクストラ - コストを0にできるチケット (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題4: 拡張ダイクストラ - コストを0にできるチケット

チャレンジする
難易度: 2133 ±34  受験数: 697  正解率: 60.2％  平均スコア: 60.1点 
ボス

FINAL問題 問題4: 拡張ダイクストラ - コストを0にできるチケット (hard)

チャレンジする
難易度: 1999 ±41  受験数: 605  正解率: 58.8％  平均スコア: 58.8点 
ボス
問題5: ゴールのマスが複数 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題5: ゴールのマスが複数

チャレンジする
難易度: 1659 ±29  受験数: 324  正解率: 78.4％  平均スコア: 78.4点 
ボス

FINAL問題 問題5: ゴールのマスが複数 (hard)

チャレンジする
難易度: 1694 ±37  受験数: 280  正解率: 71.3％  平均スコア: 71.1点 
ボス
問題6: 1つの中継点 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題6: 1つの中継点

チャレンジする
難易度: 1631 ±30  受験数: 298  正解率: 79.2％  平均スコア: 79.2点 
ボス

FINAL問題 問題6: 1つの中継点 (hard)

チャレンジする
難易度: 1571 ±39  受験数: 222  正解率: 71.1％  平均スコア: 71.0点 
ボス
問題7: コストを変更 - 経由地の最大コストの最小値 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題7: コストを変更 - 経由地の最大コストの最小値

チャレンジする
難易度: 1706 ±30  受験数: 279  正解率: 74.9％  平均スコア: 74.9点 
ボス

FINAL問題 問題7: コストを変更 - 経由地の最大コストの最小値 (hard)

チャレンジする
難易度: 1569 ±41  受験数: 219  正解率: 76.1％  平均スコア: 75.9点 
ボス
問題8: 全てのマスを連結するときの最小コスト (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題8: 全てのマスを連結するときの最小コスト

チャレンジする
難易度: 1895 ±31  受験数: 296  正解率: 65.5％  平均スコア: 65.5点 
ボス

FINAL問題 問題8: 全てのマスを連結するときの最小コスト (hard)

チャレンジする
難易度: 1707 ±40  受験数: 261  正解率: 57.5％  平均スコア: 57.4点 
言語を選びなおす
ページの先頭へ戻る