Year 12s: what will be the first way you research your future options? >>

D2 Hungarian algorithm

Hey I know its a little early but I was wondering if anyone knew about when to subtract all values from the largest in the hungarian algorithm, or does it always ask you to do so in the question?

Reply 1

oinkk

Original post by Mitul106

Hey I know its a little early but I was wondering if anyone knew about when to subtract all values from the largest in the hungarian algorithm, or does it always ask you to do so in the question?

If you are finding a maximising allocation, then you subtract all values from the largest one (including itself). It will not tell you to subtract numbers, it will simply mention somewhere that profit/something is to be maximised.

If you are minimising, just continue as normal.