重み付きグラフの最短経路計算
非負コストの小さな有向・無向グラフから、最小費用の経路を求めます。
計算結果
結果
—
計算手順
手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。
計算方法
隣接リストを作成し、ダイクストラのアルゴリズムを使用して、最小コストの到達不能なノードを決済する。
Relax edge u→v when distance(u)+cost(u,v)<distance(v)
計算例
エッジがA→B=4, A→C=1, C→B=2, B→D=1, C→D=5,の場合、AからDへの最短ルートはA→C→B→Dであり、総コストは4である。
前提条件と入力上の注意
1〜200のエッジと最大100個の個別のケースセンシティブノード;最大40文字のラベル。コストは非負であり、選択した意味/ユニットを共有し、ゼロエッジと平行エッジが許可される。開始と終了は、エッジリストで発生する必要がある。マイナスコスト、ロードマップ、ライブ移動時間、ターン制限はサポートされていない。ルートタイの場合、すべての連結されたパスを数えることなく、入力順序から1つのルートが保持される。到達不能な目的地が明示的に報告されている。
このツールの使い方
自分の値を入力できますか？
はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。
結果は厳密ですか？
浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。
入力内容は送信されますか？
計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。
依存関係ネットワークの最早・最遅時刻、総余裕、クリティカル作業を求めます。
区間距離、平均速度、休憩を順に組み合わせ、日付付きの到着予定を作ります。
ファイルの論理サイズ一覧と割り当て単位から、必要なブロック数と内部の未使用容量を計算します。
広告掲載用スペースです。