指派问题匈牙利算法实现

上传:zhanglingman 浏览: 102 推荐: 0 文件:NONE 大小:5.49KB 上传时间:2019-05-15 21:06:15 版权申诉
若能在系数矩阵(bij)中找出n个独立的0元素;则令解矩阵(xij)中对应这n个独立的0元素取值为1,其它元素取值为0。将其代入目标函数中得到zk=0,它一定是最小。这就是以(bij)为系数矩阵的指派问题的最优解。也就得到了问题的最优解。
上传资源
用户评论

dzj33398 2019-05-15 21:06:15

要是C写的就好了。

baidu_63002 2019-05-15 21:06:15

不是我想要的

mmlove7836 2019-05-15 21:06:15

指派问题挺经典的,前段时间下下来 学习了一下,感觉很有用,多谢了!

qq_69153 2019-05-15 21:06:15

可惜是Matlab的

qqaspire4748 2019-05-15 21:06:15

要是C写的就好了。

li21634 2019-05-15 21:06:15

可惜还是用Matlab写的,如果能用C实践就更好!

leafkellen 2019-05-15 21:06:15

是Matlab语言的,要是C语言的就好了~~