快乐学习 一个网站喵查铺子(catpuzi.com)全搞定~

学习通、智慧树各类网课题目答案

对n阶的效率矩阵,匈牙利算法的目标是( )

在效率(价格)矩阵中找n个不同行不同列的数,使总和最小 在效率(价格)矩阵中找n个最小的数,使总和最小 对变形的效率(价格)矩阵,n个独立零元对应的变量取0,其他变量取1,得最优解 在效率(价格)矩阵中找n个独立零元 喵查答案:在效率(价格)矩阵中找n个不同行不同列的数,使总和最小 ……继续阅读 »

分枝定界法中(  )

A、 最大值问题的目标值是各分枝的下界 B、 最大值问题的目标值是各分枝的上界 C、 最小值问题的目标值是各分枝的上界 D、 以上结论都不对 喵查答案:B ……继续阅读 »