\c@s)ddlZddlmZdZdS(iN(t _hungarianc Csdddgdddgdddggdfddddgdddd gdddd ggd fd d d gdd dgdddggdfd d d dgdd ddgdddd ggdfgggdfg}x|D]\}}tj|}t|}d}x.|D]&\}}|||f}||7}qW||ksRtt|j}d}x.|D]&\}}|||f}||7}qnW||kstqWdS(NiiiiXi,iiRiiiii ii iiii ii(tnptarrayRtAssertionErrortT(tmatricest cost_matrixtexpected_totaltindexest total_costtrtctx((sIlib/python2.7/site-packages/sklearn/utils/tests/test_linear_assignment.pyttest_hungarian s@       (tnumpyRt sklearn.utils.linear_assignment_RR (((sIlib/python2.7/site-packages/sklearn/utils/tests/test_linear_assignment.pyts