加重グラフの最短経路
入力ノードと非負の整数エッジの重みを入力し、開始点から各ノードへの最短距離とパスを計算します。
加重グラフの最短経路 ユーザーマニュアル
- パラメータを入力するか、フォームに従ってファイルを選択し、最初に単位とフォーマットを確認してください。
- A から B のコスト 4、A から C のコスト 1、C から B のコスト 2、次に A から B のコスト 3。
- 処理ボタンをクリックして結果を表示すると、コピーまたはダウンロードして保存できます。
計算方法と処理規則
Dijkstra アルゴリズムを使用して最短距離を決定し、直接接続または無向接続を選択して、到達不能ノードを予約することができます。
使用範囲
最大 80 ノードと 500 エッジまで、エッジの重みは 0 ～ 100000000 です。 これはマップ ナビゲーションではなく、リアルタイムの道路状況、否定的な権利、または多目的の制約は含まれていません。
入力コンテンツはサーバーに保存されますか?
このツールは、ブラウザーでの入力を処理し、ファイルやフォームのコンテンツをアップロードしません。 入力練習のスコアはネイティブ ブラウザにのみ保存されます。
結果が他のツールと異なるのはなぜですか?
最大 80 ノードと 500 エッジまで、エッジの重みは 0 ～ 100000000 です。 これはマップ ナビゲーションではなく、リアルタイムの道路状況、否定的な権利、または多目的の制約は含まれていません。 入力ユニット、丸め方法、適用ルール、データ バージョンを最初に比較してください。