テクノロジ系 / アルゴリズムとプログラミング
ダイクストラ法
ダイクストラ法は、プログラムの処理手順や構造を読み取るための基本用語です。
別名・関連表記：Dijkstra法
もう少し詳しく
ダイクストラ法は「グラフのアルゴリズム」の文脈で出題されます。処理の目的、入力、途中で変化する値、出力を分けて考えると、用語の意味が実際の問題文と結び付きます。 科目Bでは、名前を知っているだけでは足りず、疑似言語の1行ごとの意味に置き換える力が必要です。
試験での見方
例：ダイクストラ法を含む問題では、入力値を1つ決めて、処理前・処理中・処理後の値を表にして追います。
ダイクストラ法が出たら、小さな入力例を置き、変数・配列・戻り値がどう変わるかを1行ずつ追いましょう。 問題文ではダイクストラ法が何を判断する合図なのかを確認しましょう。