匈牙利算法解決指派問題(java版)

最初想本身寫,沒成功 參考了一下這個html http://www.cnblogs.com/chenyg32/p/3293247.html 用的方法是《運籌學(第4版)》,《運籌學》教材編寫組編,清華大學出版社 6.5指派問題的匈牙利算法 上面是用c++寫的,我改爲了java,但不是徹底同樣,應該是比原做者時間複雜度低。java 用-1標記φ,-2標記◎(獨立零元素)。 在第二步(4)中須要隨機選
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息