首页
13问答网
>
如果将指派问题的效率矩阵乘以一个大于零的数,最优解是否变化了?请论证 知道最优解不变。
如果将指派问题的效率矩阵乘以一个大于零的数,最优解是否变化了?请论证 知道最优解不变。
2025-04-13 17:14:53
推荐回答(1个)
回答1:
效率矩阵乘以(-1),变换成求最小问题。再应用同行(或列)加一个常数,不改变指派问题最优解的定理,将效率矩阵变成非负的,再应用匈牙利算法求解。
相关问答
最新问答
二氧化氯的立体构型是什么?为什么?
4万元存两年定期农业银行,两年的利息有多少钱
奶奶十年前有配过盒式助听器,坏了以后就没配了,效果不好,现在有没有好点的助听器,遂昌可以配吗?
老公经常开车出门办事,想给他买个意外伤害保险,不知道哪个性价比高
努比亚Z18,什么时候发布,求大神告知
已知数列{an}的前n项和Sn=1+3n-2n2,(n∈N*),求该数列的通项公式
天地人你我他用铅笔在田字格里怎么
微信淘客小程序好不好用?
恒大在安徽舒城县杭埠镇官圩村拆迁给农户每户每人的补偿标准是多少?
PCB打样,哪家好?