多做题,通过考试没问题!

数学

睦霖题库>大学试题(理学)>数学

匈牙利法解题是根据指派问题最优解的性质提出来的,这两个基本性质是(1)();(2)()。

正确答案:如果从系数矩阵的某一行(列)个元素中分别减去一个常数,得到一个新的矩阵,那么新的系数矩阵的指派问题的最优解和原问题的最优解相同;如果一个系数矩阵的每一个元素都是非负的,且有一个解矩阵使目标值为零,那么这个解矩阵就是该指派问题的最优解
答案解析:
进入题库查看解析

微信扫一扫手机做题