ハンガリーアルゴリズム原理の詳細な説明
主な参考資料は詳細な例のリンクです 詳細な例
:
上記の例を通じて、基本的には少し理解できると思います.
ハンガリーのアルゴリズムは、最大の割り当てを求める割り当て問題を解決するために使用されます. これは実際に使用されるアルゴリズムです対応するコスト行列を解決すると、コスト行列が最小になり、マッチング結果が最良になります。これがハンガリーアルゴリズムの本来の目的です。
最終的な最良マッチング問題は、すべてのゼロが最小の行で覆われ、行列のサイズ (n=4) と等しいという条件の下で完了します。たとえば、行列が行と等しくない場合など、およびcol、アルゴリズム操作はゼロをパディングすることで完了できます。
私も当時は最適な結果について非常に混乱しており、どのようにしてその結果が得られるのかわかりませんでした。最終的には、さらにいくつかの例を読むと、理解できるようになります。各行に複数の 0 がある場合、どの番号になるのか元の行列の を使用する必要がありますか?
まず第一に、最良の一致が満たされた場合は、まず各行で 0 が 1 つだけ含まれる行を個別に検索し、元の行列で対応する数値を見つけてから、各列に 0 のプレースホルダーが 1 つだけあることを確認する必要があります。そうすれば、他の行を簡単に見つけることができます。数えてみると、とても簡単です。ははは！
コードの原理を理解したいので、手オナニーは問題ないはずです^ - ^ !