指派问题 匈牙利算法实现

【文件属性】：

文件名称：指派问题 匈牙利算法实现

文件大小：5KB

文件格式：NONE

更新时间：2012-06-24 14:06:49

匈牙利 指派问题

若能在系数矩阵(bij)中找出n个独立的0元素；则令解矩阵(xij)中对应这n个独立的0元素取值为1，其它元素取值为0。将其代入目标函数中得到zk=0，它一定是最小。这就是以(bij)为系数矩阵的指派问题的最优解。也就得到了问题的最优解。