MINIMUM SPANNING TREE

最小全域木の計算

入力したすべての頂点を結ぶ最小重みの無向接続を求め、選ばれた辺を表示します。

計算結果

結果パネルを隠す

結果

—

手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。

非交和集合成分を持つクラスカルのアルゴリズムを使用する。入力されたグラフ全体を接続する必要がある。

Sort edges by weight and add an edge only if it connects two different components

エッジ 0 – 1 ウェイト 1 、 1 – 2 ウェイト 2 、 2 – 3 ウェイト 3はデフォルトの4つのノードにまたがり、合計ウェイト 6 。

無向エッジ、一貫した数値重み、自己エッジなし。平行なエッジの重複を認める。切断されたグラフは拒否される。その結果、選択された原点からの最短ルートではなく、接続木である。

自分の値を入力できますか？

はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。

結果は厳密ですか？

浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。

入力内容は送信されますか？

計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。

広告掲載用スペースです。