2019-01-15 最短経路問題 グラフ理論 最短経路問題（shortest path problem）とは、与えられた重み付きグラフに対し2頂点を結ぶ重み最小経路を求める問題である。これを最短経路と呼ぶ。 en.wikipedia.org SSSPとその解法 ダイクストラ法（Dijkstra's algorithm） ベルマンフォード法（Bellman-Ford algorithm） その他のアルゴリズム APSPとその解法 ワーシャルフロイド法（Floyd-Warshall algorithm） Johnson's algorithm 今日のまとめ 続きを読む
