ネットワーク最大流・最小カット
ソース ポイントの最大流量を会議ポイントまでの最大流量と、それに対応する最小のカットを計算します。
ネットワーク最大流・最小カット ユーザーマニュアル
- パラメータを入力するか、フォームに従ってファイルを選択し、最初に単位とフォーマットを確認してください。
- ソース ポイントは、それぞれ容量 3 と 2 の 2 つの独立したチャネルを通過し、最大流量は 5 です。
- 処理ボタンをクリックして結果を表示すると、コピーまたはダウンロードして保存できます。
計算方法と処理規則
Edmonds-Karp を使用してパスと残量ネットワークを増やし、各エッジのトラフィック、容量、最小カット ノードを出力します。
使用範囲
最大 80 ノードと 500 エッジまで、容量は 0 ～ 1000000000 の整数です。 これは実際のネットワーク速度の検出ではなく、コスト、損失、および複数ソースの制約は含まれません。
入力コンテンツはサーバーに保存されますか?
このツールは、ブラウザーでの入力を処理し、ファイルやフォームのコンテンツをアップロードしません。 入力練習のスコアはネイティブ ブラウザにのみ保存されます。
結果が他のツールと異なるのはなぜですか?
最大 80 ノードと 500 エッジまで、容量は 0 ～ 1000000000 の整数です。 これは実際のネットワーク速度の検出ではなく、コスト、損失、および複数ソースの制約は含まれません。 入力ユニット、丸め方法、適用ルール、データ バージョンを最初に比較してください。