Content deleted Content added
→top: Add Hungarian algorithm worked example |
Invisi-splat (talk | contribs) m →Formal definition: Minor formatting fix |
||
Line 21:
:Given two sets, ''A'' and ''T'', of equal size, together with a [[weight function]] ''C'' : ''A'' × ''T'' → '''[[real number|R]]'''. Find a [[bijection]] ''f'' : ''A'' → ''T'' such that the [[Loss function|cost function]]:
::<math>\sum_{a\in A}C(a,f(a))</math>
:is minimized.▼
▲is minimized.
Usually the weight function is viewed as a square real-valued [[matrix (mathematics)|matrix]] ''C'', so that the cost function is written down as:
| |||