ダイクストラ法を用いて，始点Sから各頂点への最短距離を求める。頂点が S, A, B, C, D の5つで，辺の重みが S→A:2, S→B:5, A→B:2, A→C:6, B→C:1, B→D:3, C→D:1 のとき，SからDへの最短距離はいくつか。
ア 5
イ 6
ウ 7
エ 8
正解: イ
要点: S→A→B→D（2+2+3=7）またはS→A→B→C→D（2+2+1+1=6）のうち短い方は6である。
この問題に出てくる用語
同じ回の前後の問題
- 令和4年度範囲 練習問題4: 正規表現 [A-Z][0-9]+ に合致する文字列はどれか。
- 令和4年度範囲 練習問題6: 重み付き無向グラフの最小全域木を求めるアルゴリズムとして，適切なものはどれか。
テクノロジ系の他の問題
- 令和4年度範囲 練習問題6: 重み付き無向グラフの最小全域木を求めるアルゴリズムとして，適切なものはどれか。
- 令和4年度範囲 練習問題7: 再帰関数 f(n) が次のように定義されている。f(5) の値はいくつか。 f(n): n ≦ 1
- 令和4年度範囲 練習問題8: 動的計画法（DP）を用いてフィボナッチ数列の第n項を求める場合，計算量のオーダはどれか。ここで，単純
- 令和4年度範囲 練習問題9: パイプライン処理において，ある命令の実行結果を次の命令が参照する必要がある場合に生じるハザードはどれ
- 令和4年度範囲 練習問題10: マルチプロセッサ環境でキャッシュメモリのコヒーレンス（一貫性）を維持するために使用されるプロトコルは
アプリで弱点分析つきの演習ができます