首页 | 本学科首页   官方微博 | 高级检索  
     

关于指派问题匈牙利解法的一点注记
引用本文:吴振奎. 关于指派问题匈牙利解法的一点注记[J]. 运筹与管理, 1996, 5(4): 58-60
作者姓名:吴振奎
作者单位:天津商学院信息系
摘    要:
本文对指派问题匈牙利解法中D.Knig定理的实施提出一点注记,这有时会关系到指派问题解法的繁、简、难易。

关 键 词:指派问题;D.K nig定理;行、列减最小元

NOTE ON HUNGARIAN ALGORITHM OF ASSIGNMENT PROBLEM
Wu Zhenkui. NOTE ON HUNGARIAN ALGORITHM OF ASSIGNMENT PROBLEM[J]. Operations Research and Management Science, 1996, 5(4): 58-60
Authors:Wu Zhenkui
Abstract:
A note is dealed with the application of D. Konig theorem in Hungarian algorithm of assignment problem. It isconcerned in the complementation and difficulty of solving problem.
Keywords:Assignment problem  D. Konig theorem  Minimum element diminished in row or column  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号