指派问题的匈牙利解法

指派问题的匈牙利解法指派问题的匈牙利解法、把各行元素分别减去本行元素的最小值；然后在此基础上1再把每列元素减去本列中的最小值15120301184877917141001773691287此时每行及每列中肯定都有元素了

02321100050467146、6912106023400确定独立零元素，并作标记2（）、首先逐行判断是否有含有独立元素的行，如果有，则按行继续处理；如没有，则要逐列判断是否有含有独立元素的列，若有，则按列继续处理若既10没有含有独立元素的行，也没有含有独立元素的列，则仍然按行继续处理0（）在按行处理时，若某行有独立元素，把该元素标记为，把该所在的00列中的其余元素标记为；否则，暂时越过本行，处理后面的行把所有含有独200a0立元素的行处理完毕后，再回来处理含有个以及个以上的元素的行任0b选一个做标记，再把该所在行中的其余元素及所在列中的其余元素都0220标记为0a000（）在按列处理时，若某列有独立元素，把该元素标记为，把该所在的b行中的其余元素标记为；否则，暂时越过本列，处理后面的列把所有含有独300a0立元素的列处理完毕后，再回来处理含有个以及个以上的元素的列任0b选一个做标记，再把该所在列中的其余元素及所在行中的其余元素都0220标记为0a000（）、重复上述过程，即得到独立零元素（标记的）b4a“0”、0b30a11830a17702321b0b0a50b40b2340a若独立零元素等于矩阵阶数，则已经得到最优解，若小于矩阵阶数，则继续以下步3骤（）、对没有标记的行作标记（）、在已作标记的行中，对标记所在列作标记（）、在已作标记的列1a c中，对标记所在的行作标记（）、对没有标记的行划线，对有标记的列2c bc3c划线a c4c c0/00/0/0/312020118773\\/321\\/、50/4340在未被直线覆盖的所有元素中找出一个最小元素（），4未被直线覆盖的行（或列）中所有元素都减去这个数（注若未被直线覆盖部分xmin是行数。