试题详情
简答题匈牙利法解题是根据指派问题最优解的性质提出来的,这两个基本性质是(1)();(2)()。
  • 如果从系数矩阵的某一行(列)个元素中分别减去一个常数,得到一个新的矩阵,那么新的系数矩阵的指派问题的最优解和原问题的最优解相同;如果一个系数矩阵的每一个元素都是非负的,且有一个解矩阵使目标值为零,那么这个解矩阵就是该指派问题的最优解
  • 关注下方微信公众号,在线模考后查看

热门试题