最短経路問題（shortest path problem）とは、与えられた重み付きグラフに対し2頂点を結ぶ重み最小経路を求める問題である。これを最短経路と呼ぶ。 en.wikipedia.org SSSPとその解法 ダイクストラ法（Dijkstra's algorithm） ベルマンフォード法（Bellman-F…