Hungarian algorithm: Difference between revisions

Revision as of 09:05, 17 February 2006

Revision as of 23:46, 23 February 2006

Line 69:

<s>d1' &nbsp; 0' &nbsp;&nbsp; d3' &nbsp; d4'</s> <br/>

'''Note-Since a vertical line cannot be drawn a horizontal linelines is used to cut the 1st column.'''

From the elements that are left, find the lowest value. Subtract this from all elements that are not struck. Add this to elements that are present at the intersection of two lines. Leave other elements unchanged. Now assign the tasks using above rules. Repeat the procedure till an assignment is possible.