首页
58问答库
>
如果将指派问题的效率矩阵乘以一个大于零的数,最优解是否变化了?请论证 知道最优解不变。
如果将指派问题的效率矩阵乘以一个大于零的数,最优解是否变化了?请论证 知道最优解不变。
2025-04-13 17:14:53
推荐回答(1个)
回答(1):
效率矩阵乘以(-1),变换成求最小问题。再应用同行(或列)加一个常数,不改变指派问题最优解的定理,将效率矩阵变成非负的,再应用匈牙利算法求解。
相关问答
最新问答
[单选题] 二级科目是介于( )之间的科目。
主视图中度量的是长、宽、高中哪种尺寸关系?上、下、左、右、前、后中哪种方
阿里巴巴 客户需要开增值税发票 怎样走公账
一什么香蕉填量词
534x(12+34)简便方法?
交行春运购火车票7折+5%秒减,怎么叠加有知道的吗?
中铁电气化城铁公司来我们学校招工,我想知道发展前景如何?
细胞进行有丝分裂时,染色质在哪个时期变成染色体
2016年贵州公务员考试职位表?
南美第一锐雯玩家 比起北美第一BOX哪个更光速