( Andrei | 2018. 02. 16., p – 15:43 )

https://en.wikipedia.org/wiki/Assignment_problem

Van egy matrixod, aminek a sorai es az oszlopai az emberek. Az egyes elemei az adott emberpar osszerendelesenek a koltsege (tehat a kepessegeik kozotti elteres nagysaga). Nyilvan a foatloban +vegtelen szerepel mindenhol.

N elemet kell kivalasztani ugy, hogy sem a soraikban sem az oszlopaikban nincs atfedes es a kivalasztott elemek osszege minimalis. SZTE Operaciokutatas tankonyben benne van az algoritmus, eleg egyszeru.