Javaでハンガリーのアルゴリズムを実装しようとしています。NxNコストマトリックスがあります。私はこのガイドを段階的にたどっていて、ステップ9に到達しました-
「各行または列で1つだけが選択されるように、ゼロのセットを選択して一致するものを選択してください。」
私はすでに0の行列を持っています。私はこれを理解しようとしていましたが、私のために働いていたのはブルートフォース方式だけでした。
また、最初に遭遇した0を選択し、その列と行を削除して繰り返します。ただし、この方法は機能しません。
トリックや方法はありますか？それほど複雑ではないものはありますか？任意の提案をいただければ幸いです。
ありがとう
ハンガリー語からの回答::)
0各行と列の要素数を計算します。row[]（それを呼び出してcolumn[]）column[3]（最小値がに見つかったrow場合、同じことが適用され、行と列のみがスワップされます）同じ値を持つものが複数ある場合は、いずれかを選択します。0、マークを付けます。複数ある場合は、正のrow値を持つものを選択してください。（それがであると仮定しますrow[1]）column[3]します（次回は選択しないでください）。またrow[1]、0に設定します。column[3]が見つかった場合は0、対応するrow[i]値を1つ減らします。