hungarian-algorithm

3熱

3答えて

2次元配列内のすべてのゼロをカバーするのに必要な最小ライン数はどのようにして求めることができますか？

私はハンガリーのアルゴリズムのまともな実装を作成しようとしているが、私は配列にすべてゼロをカバーするライン数の最小値を見つける方法にこだわっても、私は作るためにこれらの行を知っている必要がありますいくつかの計算後のここ説明です：ステップ3で http://www.ams.jhu.edu/~castello/362/Handouts/hungarian.pdf それはを語りますマトリクス内の

6熱

2答えて

ハンガリーのアルゴリズムを使用して最大コストを見つけることはできますか？

ハンガリーのアルゴリズムは、多項式時間で代入問題を解きます。労働者と作業、および各作業者を作業に割り当てるコストを含むn×n行列が与えられれば、コスト最小化割り当てを見つけることができます。コストが最大である選択肢を見つけたいですか？ハンガリー語やそれに類する方法でもできますか？あるいはこれは指数関数的にしかできませんか？

0熱

1答えて

合計時間を最小限に抑えながらチームを必要とするタスクに人を割り当てます

古典的なassignment problemは、各ジョブに費やす時間を最小限に抑えながらN個のエージェントをM個のジョブに割り当てることを扱います。問題は、Hungarian algorithmと呼ばれる多項式時間の解を持ちます。コスト行列Cを入力として持ち、最適な割当てリストを返します。私の場合、私は同じ問題を抱えていますが、1つの違いがあります。それぞれの仕事は2つの仕事のペアをそれに割り当

0熱

1答えて

TSPアルゴリズムの説明

現在、トラベリングセールスマン問題（TSP）の詳細を知りたいと思っています。私は、アリのコロニー最適化、lin-kernighan、ペアワイズ交換など、これを解決しようとしているインターネットからいくつかの発見的アルゴリズムを見つけました。一方、ヘルプ-karpと分岐と結合アルゴリズム。彼らはTSPを解決していると述べましたが、ポイントAからポイントGまでの最短経路を見つけているように見えま

1熱

1答えて

与えられた2次元行列は、要素が各行と列から1つずつ選択されるような要素の最小合計を求めますか？

各行と列から1つの要素のみを選択する必要があるようなn * n 2次元行列の要素の最小合計を求めますか？例：私は行1から4を選択した場合、私はだけなので、同様に最小和は次のようになり、行2列2 から6を選択することができ、カラム1、からも行1から12を選択することができない 4 12 6 6 6は第二行から6は、第一、第二行目から第二カラムなく6 + 12 = 18で4 + 6 =