osumk の回答履歴

現在、医療画像処理の研究を行っています。 その中でグラフカットを使用するのですが、n-link,、t-linkの値は全て出ていると思うのですが、最後のカットの仕方がどうしてもわかりません。 フォード・ファルカーソンのアルゴリズムでカットしようと思っています。アルゴリズムは理解できているんですが、実装の仕方がどうしてもわかりません。全探索しないといけないのでしょうか？ 詳しい方がいれば、ぜひ教えて頂きたいです。わかりやすい参考URLなどがあればそちらも教えて頂ければ幸いです。使用言語はC++です。 よろしくお願い致します。