匈牙利算法解决指派问题(java版)

最初想本身写,没成功 参考了一下这个html http://www.cnblogs.com/chenyg32/p/3293247.html 用的方法是《运筹学(第4版)》,《运筹学》教材编写组编,清华大学出版社 6.5指派问题的匈牙利算法 上面是用c++写的,我改为了java,但不是彻底同样,应该是比原做者时间复杂度低。java 用-1标记φ,-2标记◎(独立零元素)。 在第二步(4)中须要随机选
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息