ダイクストラ法
重み付きグラフで単一始点最短経路問題を解くグリーディアルゴリズム
時間計算量
O((V + E) log V)
空間計算量
O(V)
難易度
★★★☆☆
カテゴリ
グラフ
⚙️ アルゴリズム設定
現在の設定
開始ノード:0
ノード数:5
📊
アルゴリズムの可視化
左のパネルで設定を行い、「アルゴリズム実行」ボタンをクリックしてください
© 2024 Keito
技術ブログとポートフォリオ
重み付きグラフで単一始点最短経路問題を解くグリーディアルゴリズム
左のパネルで設定を行い、「アルゴリズム実行」ボタンをクリックしてください