解读“匈牙利法”——对《“匈牙利法”存在的问题及改进方法》一文的质疑

摘要

“匈牙利法”是目前为止被人们认为求解指派问题最简单有效的方法,但有些人对此算法认识不全面,产生了一些误解.文章详细解读了“匈牙利法”及其求解步骤,并通过两个实例详细演示了“匈牙利法”的具体求解过程,以助学习者更好地理解和运用“匈牙利法”来解决实际问题,同时也澄清了对“匈牙利法”的某些错误认识.为保证求解结果的正确性,利用Excel提供的“规划求解”模块对求解结果进行了验证.