最短経路問題
グラフ理論における最短経路問題（さいたんけいろもんだい、）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。