ダイクストラ最短経路計算機 — 2つのノード間の最短ルートを求める
このダイクストラ最短経路計算機は、シンプルなテキストの辺リスト（例：A-B:4, B-C:2）として入力された重み付きグラフ内の任意の2つのノード間の最短経路を、実世界のルーティングおよびネットワークシステムを支えているのと同じ技術であるダイクストラの古典的な最短経路アルゴリズムを使用して求めます。
クイック回答
重み付きグラフを辺リストとして入力し、開始ノードと終了ノードを選択すると、ダイクストラのアルゴリズムによって最短経路と総距離が即座に求められます。
重み付きの辺をNodeA-NodeB:weightの形式で入力してください（例：A-B:4, B-C:2）。
ダイクストラ最短経路計算機 — 重み付きグラフをオンラインでの使い方
- 1
グラフをカンマ区切りの辺リストとして入力します（例：A-B:4, B-C:2）。
- 2
開始ノードと終了ノードの名前を入力します。
- 3
「計算」をクリックして、最短経路と総距離を求めます。
なぜダイクストラ最短経路計算機 — 重み付きグラフをオンラインでを使うのか？
1956年にエドガー・ダイクストラによって考案されたダイクストラのアルゴリズムは、最も近い未訪問ノードを繰り返し訪問し、その隣接ノードへの距離を緩和（更新）することで、重み付きグラフ内の開始ノードから他のすべてのノードへの最短経路を求めます — この貪欲なアプローチは、辺の重みが非負である限り、証明可能に最適です。この正確なアルゴリズム、またはその近い変種は、GPSナビゲーション、ネットワークルーティングプロトコル、無数の経路探索システムの基盤となっており、この計算機は、あなたがシンプルな重み付き辺リストとして記述したグラフに対して直接それを実行します。
よくある質問
関連ツール
最小全域木計算機 — クラスカルのアルゴリズムをオンラインで
クラスカルのアルゴリズムを使用して、重み付きグラフの最小全域木を求めます。シンプルな辺リスト入力とUnion-Findによるサイクル検出を備えた無料計算機。
隣接行列計算機 — オンラインでグラフ行列を構築
シンプルな辺リスト入力からグラフの隣接行列を構築して表示し、その次数列も示します。重み付きまたは重みなしに対応した無料計算機。
トポロジカルソート計算機 — オンラインでカーンのアルゴリズム
カーンのアルゴリズムを使用して有向グラフの有効なトポロジカル順序を見つけるか、サイクルのために順序が存在しないことを検出します。シンプルな辺リスト入力を備えた無料計算機。
ネットワークフロー電卓 — Edmonds-Karpによる最大フローをオンラインで
Edmonds-Karpアルゴリズムを使用して、容量制約付き有向グラフのソースからシンクへの最大フローを求めます。シンプルな辺リスト入力の無料電卓。