グラフ
最短路問題
負でない重みの隣接リストにダイクストラ法を適用し、始点から終点までの最短路を求めます。
- TIME
- O(V²+E)
- SPACE
- O(V+E)
V = 頂点数、E = 辺数 / 上限: 頂点1〜1,000、辺10,000本以下、重みと求める経路距離は有限かつ非負
重み付きグラフ、始点、終点を指定します。
グラフ
負でない重みの隣接リストにダイクストラ法を適用し、始点から終点までの最短路を求めます。
V = 頂点数、E = 辺数 / 上限: 頂点1〜1,000、辺10,000本以下、重みと求める経路距離は有限かつ非負
重み付きグラフ、始点、終点を指定します。