qq_23612149的博客

原创 匈牙利算法python实现，初学版= =

1、问题描述 问题描述：N个人分配N项任务，一个人只能分配一项任务，一项任务只能分配给一个人，将一项任务分配给一个人是需要支付报酬，如何分配任务，保证支付的报酬总数最小。 2、算法步骤： 3、实例分析（来自网络）—匈牙利算法 下面结合具体实例，分析匈牙利算法如何解决任务分配问题。 以N = 4为实例，下图为cost列表和cost矩阵。 Step1.从第1行减去75，第2行减去35，第3行减去90，第4行减去45。 Step2.从第1列减去0，第2列减去0，第3列减去0，第4列减去5。 Step3.利