Hongaars algoritme: verschil tussen versies

Het algoritme ontwikkeld door Kuhn was in grote mate gebaseerd op het werk van twee andere [[Hongarije|Hongaarse]] wiskundigen: [[Dénes König]] en [[Jenő Egerváry]].

 

Zij gegeven <math>n</math> arbeiders, <math>n</math> taken en een <math>n\times n</math> matrix die de kosten bevat van elke mogelijke toewijzing van een taak aan een arbeider. De bedoeling is om nu een toewijzing te vinden met minimale kost.