摘要
本文指出近年来关于指派问题若干解法的错误,并提出一种独立的新算法—标记零算法。我们对该算法进行了理论分析。给出了程序软件,并用实例验证了算法的有效性。
In this paper, we point out the essential which has been discussed for several years in some defective papers on solution of the assignment problem and present a new independent algorithm , i.e. the ' marked zeros algorithm' . Besides the theoretical analyses on the algorithm, we give the program software. We also illustrate the efficiency of the algorithm by examples.
出处
《计算物理》
CSCD
北大核心
1992年第A01期492-494,共3页
Chinese Journal of Computational Physics
基金
黑龙江省自然科学基金资助(编号:数21)
