コストマトリックスCに割り当ての問題があります。例:
21 30 26 16 20
27 29 28 20 38
39 25 21 19 23
28 24 30 29 16
30 33 32 17 31
ここで、C [i] [j]は、ワーカーiがジョブjを実行するためのコストを意味します。
ネットワークフローアルゴリズムでこれを解決するにはどうすればよいですか?ヒントを歓迎します。
コストマトリックスCに割り当ての問題があります。例:
21 30 26 16 20
27 29 28 20 38
39 25 21 19 23
28 24 30 29 16
30 33 32 17 31
ここで、C [i] [j]は、ワーカーiがジョブjを実行するためのコストを意味します。
ネットワークフローアルゴリズムでこれを解決するにはどうすればよいですか?ヒントを歓迎します。
それでも解決策を探している場合は、最小コストフロー問題としてこれを解決できます。
問題は、N個のフローユニットをネットワークを介してソースからシンクにプッシュするコストを最小限に抑えることと同じです。