最小コスト接続ソリューション
無向ノード接続コストを入力し、接続された各コンポーネントをカバーする最低合計コストの接続セットを見つけます。
最小コスト接続ソリューション ユーザーマニュアル
- パラメータを入力するか、フォームに従ってファイルを選択し、最初に単位とフォーマットを確認してください。
- A-B コスト 4、A-C コスト 1、B-C コスト 2 の場合、最後の 2 つの接続が選択されます。
- 処理ボタンをクリックして結果を表示すると、コピーまたはダウンロードして保存できます。
計算方法と処理規則
Kruskal アルゴリズムを使用して、エッジ コストでループを並べ替えて除外し、接続されていないときに最小スパニング ツリーまたは最小生成フォレストを出力します。
使用範囲
最大 80 ノードと 500 エッジ、負でない整数コスト。 描画スキームが一意でない可能性があり、切断されたグラフを誤ってすべて接続されたものと呼ぶことはできません。
入力コンテンツはサーバーに保存されますか?
このツールは、ブラウザーでの入力を処理し、ファイルやフォームのコンテンツをアップロードしません。 入力練習のスコアはネイティブ ブラウザにのみ保存されます。
結果が他のツールと異なるのはなぜですか?
最大 80 ノードと 500 エッジ、負でない整数コスト。 描画スキームが一意でない可能性があり、切断されたグラフを誤ってすべて接続されたものと呼ぶことはできません。 入力ユニット、丸め方法、適用ルール、データ バージョンを最初に比較してください。