minimum-cut

1熱

1答えて

無向グラフの入力として与えられた2つの任意の頂点間の最小カット

私は無向グラフを持っています。私は、2つの与えられた頂点を分離する最小限のカットを見つけ出すように問題を減らすために、セットアップを変更することができます。私は重みが正で分数であると付け加えたい。 Stoer-Wagnerアルゴリズムは、指定されたノードをカットの異なる面に置くことを除いてすべてを行います.SWを修正する方法があれば、私は興味があります。 ありがとうございます。

algorithm graph-theory minimum-cut 2016-03-31

---

1熱

1答えて

グラフの最小カットを確実にするための独立した時間少なくとも1つのトライアルが成功する

私はちょうどcourseraの専門コースの最初のモジュールで終わった。 私がかなり理解できなかった試験問題がありました。私はその試験に合格したので、それを取り戻す必要はありません。 私はこの質問の周りの原則を学びたいと思います。 質問が等投稿されました： はランダム化アルゴリズム（0 < P < 1）確率pで（例えば、正しくグラフの 最小カットを計算する）成功した​​と仮定する。 ε を小さな正の

algorithm minimum-cut 2017-08-25

---