3

一般化された（非純粋な）ネットワークでゲインを伴う最大フローを解決するための、できれば実装を伴う、効率的で公開されているアルゴリズムを見つけようとしています。すべての乗数、容量、およびフロー値はゼロ以外の整数です。

そのようなアルゴリズムは存在しますか、それともこの問題は多項式時間では解決できませんか?

4

2 に答える 2

1

いくつかのアルゴリズムといくつかの説明へのリンクを次に示します。

  1. http://en.wikipedia.org/wiki/Edmonds-Karp_algorithm
  2. http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow
  3. http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow2

これは最大フローの私の解決策です：変数名を申し訳ありませんが、私は若かったです:) http://infoarena.ro/job_detail/431616?action=view-source
お役に立てば幸いです

于 2012-06-13T14:56:12.287 に答える