学習チケット
チケットを確認するためには、ログインする必要があります。 (ログインする)
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます!

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

問題集の進捗状況

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

問題集の解答状況

ボス
問題1: 幅優先探索 - 迷路 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

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

チャレンジする
難易度: 1424 ±16  受験数: 1,127  正解率: 83.6%  平均スコア: 83.6点 
モンスター

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

チャレンジする
難易度: 1811 ±19  受験数: 851  正解率: 67.2%  平均スコア: 67.2点 
ボス

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

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

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

チャレンジする
難易度: 1812 ±23  受験数: 560  正解率: 73.4%  平均スコア: 73.4点 
ボス

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

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

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

チャレンジする
難易度: 1917 ±29  受験数: 406  正解率: 65.0%  平均スコア: 65.0点 
ボス

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

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

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

チャレンジする
難易度: 2101 ±43  受験数: 358  正解率: 66.9%  平均スコア: 66.9点 
ボス

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

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

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

チャレンジする
難易度: 1616 ±38  受験数: 188  正解率: 82.5%  平均スコア: 82.5点 
ボス

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

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

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

チャレンジする
難易度: 1610 ±39  受験数: 169  正解率: 85.2%  平均スコア: 85.2点 
ボス

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

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

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

チャレンジする
難易度: 1708 ±39  受験数: 166  正解率: 78.3%  平均スコア: 78.3点 
ボス

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

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

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

チャレンジする
難易度: 1850 ±40  受験数: 164  正解率: 72.0%  平均スコア: 72.0点 
ボス

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

チャレンジする
難易度: 1653 ±68  受験数: 77  正解率: 66.2%  平均スコア: 66.1点 
ページの先頭へ戻る