出典:Wikipedia
出典:『Wikipedia』 (2011/05/13 22:22 UTC 版)
The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching in a weighted bipartite graph.