ダイクストラ法とは？だいくすとらほう
ダイクストラ法とは、重み付きグラフで、ある1点から他の全点への最短経路を求めるアルゴリズム。未確定の点のうち始点からの暫定距離が最小の点を確定させ、その隣接点の距離を更新する手順を繰り返す。局所的に最小のものを選び続けるので貪欲法の一種に分類される。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
ルーティングプロトコルOSPFが、リンクコストを重みとしてこの方式で最短経路木を作る。カーナビの経路探索や、工程の最短所要時間の算出にも同じ考え方が使われる。
試験での引っ掛け
重みに負の値があると誤った結果を返す（この場合はベルマン・フォード法）。また求まるのは「最短経路長」であって、経路そのものを出すには直前の点を記録しておく必要がある。
関連用語
出典・参考
公式シラバスの1 基礎理論 ＞ 2. アルゴリズム ＞ (2) 代表的なアルゴリズムに掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。