/Hungarian-Algorithm

Unique Java implementation of the Hungarian Algorithm

Primary LanguageJavaMIT LicenseMIT

Hungarian Algorithm:

Algorithm steps:
Wikipedia
Hungarian Algorithm

Given Input:

68	38	9	60	46	58	83	87	84	20	
53	4	16	4	44	72	34	97	69	5	
21	2	45	55	34	15	2	13	12	51	
8	93	22	66	25	9	59	71	12	95	
42	35	33	23	3	8	8	50	23	95	
74	37	15	21	36	49	80	55	79	53	
21	97	55	12	25	67	10	65	2	49	
8	48	1	92	8	76	41	32	87	36	
32	73	71	47	94	92	16	97	5	4	
58	37	54	52	84	16	34	5	72	26	

Output

Total time: 3ms

Row1 => Col3 (9)
Row2 => Col2 (4)
Row3 => Col7 (2)
Row4 => Col6 (9)
Row5 => Col5 (3)
Row6 => Col4 (21)
Row7 => Col9 (2)
Row8 => Col1 (8)
Row9 => Col10 (4)
Row10 => Col8 (5)

Total: 67