Various App
Various App
閉じる
ブログ
TODOアプリ
肩たたき券管理
BIG3ツール
モンスターボール
ポケモン図鑑
M-1グランプリ分析
学習
Tech Quiz
アルゴリズム学習
物理計算
Playground
ホーム
/
アルゴリズム学習
/
ダイクストラ法
ダイクストラ法
重み付きグラフで単一始点最短経路問題を解くグリーディアルゴリズム
時間計算量
O((V + E) log V)
空間計算量
O(V)
難易度
カテゴリ
グラフ
アルゴリズム設定
現在の設定
開始ノード:
0
ノード数:
5
開始ノード
グラフデータ (JSON)
{ "nodes": [ "A", "B", "C", "D", "E" ], "edges": [ { "from": 0, "to": 1, "weight": 4 }, { "from": 0, "to": 2, "weight": 2 }, { "from": 1, "to": 2, "weight": 1 }, { "from": 1, "to": 3, "weight": 5 }, { "from": 2, "to": 3, "weight": 8 }, { "from": 2, "to": 4, "weight": 10 }, { "from": 3, "to": 4, "weight": 2 } ] }
デフォルト
ランダム生成
設定適用
アルゴリズム実行
アルゴリズムの可視化
左のパネルで設定を行い、「アルゴリズム実行」ボタンをクリックしてください
ダイクストラ法とは？
クリックして詳細な解説を見る