hungarian-algorithm

7calore

1risposta

Algoritmo ungherese: ho problemi ad assegnare il maggior numero possibile di posti di lavoro ai lavoratori

Ho creato un'implementazione dell'algoritmo ungherese in C++. Questa implementazione funziona molto bene per in molti casi. Tuttavia ci sono alcuni casi in cui il mio algoritmo non funziona affatto pe

c++ c optimization hungarian-algorithm 2013-03-09

---

7calore

4risposta

Assegnazione lavoro senza costi, il metodo ungherese funzionerebbe?

Quindi ho un problema di assegnazione del lavoro che non ha il costo tradizionale richiesto dal metodo ungherese. Ad esempio: I have 3 workers - A, B and C I have 5 jobs - 1, 2, 3, 4 and 5 Ciascun

algorithm hungarian-algorithm 2013-05-09

---

6calore

1risposta

Algoritmo ungherese con assegnazioni multiple

Diciamo che ci sono dati N lavori e K lavoratori per fare quei lavori. Ma per alcuni posti di lavoro abbiamo bisogno di 2 dipendenti, mentre per alcuni abbiamo bisogno di uno solo. Anche i dipendenti

algorithm optimization minimum hungarian-algorithm 2015-04-09

---

6calore

2risposta

Posso utilizzare l'algoritmo ungherese per trovare il costo massimo?

L'algoritmo ungherese risolve il problema dell'assegnazione in tempo polinomiale. Dati i lavoratori e le attività e una matrice n × n che contiene il costo di assegnare ciascun lavoratore a un'attivit

algorithm hungarian-algorithm 2013-07-08

---

14calore

2risposta

Algoritmo ungherese: come coprire 0 elementi con linee minime?

Sto cercando di implementare l'algoritmo ungherese in Java. Ho una matrice di costo NxN. Sto seguendo la guida this passo dopo passo. Quindi ho il costMatrix [N] [N] e 2 matrici per tracciare le righe

java algorithm logic hungarian-algorithm 2013-02-10

---