摘要
本文对指派问题匈牙利解法中D.Knig定理的实施提出一点注记,这有时会关系到指派问题解法的繁、简、难易。
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.
出处
《运筹与管理》
CSCD
1996年第4期58-60,共3页
Operations Research and Management Science
关键词
指派问题
D.Konig定理
匈牙利解法
Assignment problem
D. Konig theorem
Minimum element diminished in row or column