Commit 7dcbdcc0 authored by Davis King's avatar Davis King

updated docs

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%404152
parent 4e088f05
......@@ -435,15 +435,11 @@ subject to the following constraint:
<spec_file link="true">dlib/optimization/max_cost_assignment_abstract.h</spec_file>
<description>
This function is an implementation of the Hungarian algorithm (also know as the Kuhn-Munkres algorithm).
It solves the following optimization problem:
<pre>
Maximize: f(A) == assignment_cost(cost, A)
Subject to the following constraints:
- The elements of A are unique. That is, there aren't any
elements of A which are equal.
- A.size() == cost.nr()
</pre>
<br/>
It solves the optimal assignment problem. For example, suppose you have an equal number of workers
and jobs and you need to decide which workers to assign to which jobs. Some workers are better at
certain jobs than others. So you would like to find out how to assign them all to jobs such that
overall productivity is maximized. You can use this routine to solve this problem and others like it.
</description>
</component>
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment