これは、Ubuntu Online、Fedora Online、Windows オンライン エミュレーター、または MAC OS オンライン エミュレーターなどの複数の無料オンライン ワークステーションの XNUMX つを使用して、OnWorks 無料ホスティング プロバイダーで実行できるコマンド dijkstra です。
プログラム：
NAME
dijkstra - 単一音源距離フィルター
SYNOPSIS
ディクストラ [ -adp? ] [ ソースノード file ]
DESCRIPTION
ディクストラ グラフのストリームを読み取り、それぞれについて、からのすべてのノードの距離を計算します。
ソースノード。 エッジの長さは次のように指定されます。 LEN 属性であり、デフォルトは 1 です。 DIST
すべてのノードの属性は、ノードからの距離に設定されます。 ソースノード。 Status -p フラグが使用され、
前のページ から到達可能な各ノードの属性 ソースノード の名前に設定されます
最短パス上の前のノード。 グラフの属性 最大距離 最大に設定されています DIST
グラフ内のすべてのノードの。
Status -d flag が使用されると、グラフは指示されたものとして扱われ、前方エッジのみが使用されます。
デフォルトでは、グラフが切断されている場合、 DIST から到達できないノードの属性
ソースノード そのまま放置されていて、 最大距離 以前の値の最大値に設定され、
今回の走行で記録された最大距離。 一方、 -a フラグが使用され、
DIST 到達不能なノードの属性には非常に大きな値が割り当てられ、 最大距離 記録
を含むコンポーネント内で見つかった最大距離 ソースノード。
任意の数 ソースノード file ペアを与えることができます。 最後だったら file 不足している、 stdin is
使用済み。 すべての出力は次の場所に書き込まれます (Linuxで言うところのstdout）.
一般的なアプリケーションでは、 DIST および 最大距離 下流での色の計算を推進したり、
他の属性。
onworks.net サービスを使用してオンラインで Dijkstra を使用する
