Versie van 13 mrt 2013 10:55 bewerken Addbot (overleg \| bijdragen) 914.850 bewerkingen k Robot: Verplaatsing van 11 interwikilinks. Deze staan nu op Wikidata onder d:q281922 ← Oudere bewerking		Versie van 26 apr 2015 17:04 bewerken ongedaan maken Jeroen N (overleg \| bijdragen) uitgebreid bevestigde gebruikers, Uitgezonderden van IP-adresblokkades, Terugdraaiers 42.302 bewerkingen k →‎Voorbeeld: een minimalisatieprobleem: correctie voornaamwoordelijk bijwoord ("ervoor zorgen") met AWB Nieuwere bewerking →
Regel 16: Hierin zijn a, b, c en d de arbeiders die de taken 1, 2, 3 en 4 moeten uitvoeren. a1, a2, a3 en a4 stellen de kosten voor wanneer persoon a respectievelijk de taak 1, 2, 3, of 4 uitvoert. Analoog voor de andere notaties. De matrix is vierkant, dit betekent dat elke arbeider slechts één taak kan uitvoeren en dat elke taak zal uitgevoerd worden. Vervolgens passen we rijoperaties toe op deze matrix. De laagste van alle <math>a_i</math> met <math>i</math> tussen 1 en 4 wordt gekozen. Deze waarde wordt afgetrokken van de andere elementen in die rij. Dit zorgt ~~er voor~~ervoor dat er minstens één nul in deze rij komt te staan. Men krijgt meerdere nullen wanneer er gelijke elementen met de laagste waarde in die rij staan. Deze procedure wordt herhaald voor elke rij. Nu hebben we dus een matrix met minstens één nul op elke rij. Nu proberen we de arbeiders toe te wijzen zodat elke arbeider slechts één taak doet en de kosten voor elke taak nul is. Dit is hier onder geïllustreerd. 0     a2'   0'   a4'<br />

Hongaars algoritme: verschil tussen versies