問題
グラフ理論におけるダイクストラ法の目的はどれか。
選択肢
- 1ア 最大連結成分を求める
- 2イ 単一始点からの最短経路を求める
- 3ウ 最小全域木を求める
- 4エ ハミルトン路を求める
解答と解説を見る
正解
2. イ 単一始点からの最短経路を求める
解説
ダイクストラ法は、非負の重みを持つグラフで単一始点から他の全頂点への最短経路を求めるアルゴリズムです。経路探索（ナビ等）に利用されます。
基本情報トップに戻る
A難易度: 難2026年度
基本情報技術者 予想問題｜A 第19問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。