- 博客(1)
- 收藏
- 关注
原创 匈牙利算法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.利
2020-05-29 14:37:20
837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人