ford-fulkerson

2熱

1答えて

Ford Fulkersonアルゴリズムで新しいエッジを追加した後、最大流量を効率的に計算しますか？

Ford-Fulkersonを使用してGの最大流量が計算され、Eに単位容量の新しいエッジが追加されたとします。最大流量の効率的な更新方法。（tはそのOW flの値が更新されなければならないが、それ自体OW FL。

0熱

1答えて

私はFord-Fulkersonの方法を学ぼうとしています。私は練習のための例を作りましたが、ある時点ではフローを増やすことはできませんが、フローが高くなる可能性があります。まず第一に、私はパスs -> 1 -> 2 -> tをインクリメントしています。そして今、私は流れを増やすための道を見つけることができません。パスをa -> 1 -> 5 -> 6 -> tにすると、パスs -> 3 ->

1熱

2答えて

整数の容量を持つフローグラフは、その最大フローに非整数フローを持つエッジを持つことができますか？

問題を少し修正する：我々は、整数の容量を持つフローグラフGを持っています。最大の流れを見つけることができますか？エッジの少なくとも1つについて、e、f（e）が非整数に等しいか？私はこれを最初に試してみましたが、これは一貫性定理に違反し、それが偽であると思っていましたが、それを注意深く読んでも何の規則も破らないことが明らかになりました。どうやらそれは本当です。私はビジュアライゼーションを得るため

0熱

1答えて

Ford-Fulkerson法の変更

の積分容量を持つフローネットワークGのすべての最小カットの中で、最小のエッジ数を含むものを見つけたいと思います。どのように我々は、G「で任意の最小カットした」G. ソースのエッジの数が最も少ない最小カットで新しいフローネットワークGを作成するために、Gの容量を変更するすることができます - Cormen

0熱

1答えて

Ford-Fulkersonを実装している関数のセグメンテーションフォルト

私はクラスの割り当てに取り組んでいます。私は把握できなかった問題にぶつかってきました。私は最大フローを見つけるためにBFSを使ってFord-Fulkersonアルゴリズムを実装しています。しかし、私の残存容量マトリックスを所定の容量に設定しようとしている間に、私はセグメント化エラーを起こしました。私たちが受け取ったテストコードでは、元の容量マトリックスがそのアドレスによって値渡されたことがわかりま

0熱

1答えて

forf fulkersonアルゴリズムで拡張パスを選択する

特定のフローネットワークの残りのネットワークに拡張パスが多数ある場合、ボトルネックキャパシティを最初に見つけるにはどのパスを使用する必要がありますか？

1熱

1答えて

ノード・ディスジョイント・パスとは何ですか？

正確にノードが離れているパスについての説明が必要ですか？ 2つのノード間のノード - ディスジョイントパスの最大数を決定する方法有向グラフにおけるソースとシンク（t）。誰でもグラフで説明することはできますか？

1熱

2答えて

フォード - フルカーソンの実装のJava

私はJavaでフォード-Fulkersonsアルゴリズムを実装するために学ぼうと、インターネット上でいくつかの助けを見つけましたが、私は、私は一種の理解コード // update residual capacities of the edges and // reverse edges along the path for (v=t; v != s; v=parent[v