匈牙利算法是对指派问题求最小值的一种求解方法。
第1题:
不满足匈牙利法的条件是
A、问题求最小值
B、效率矩阵的元素非负
C、人数与工作数相等
D、问题求最大值
第2题:
A.非负的
B.大于零
C.无约束
D.非零常数
第3题:
指派问题的常用求解方法分类:()、()、()、()、()。
第4题:
第5题:
此题为判断题(对,错)。
第6题:
A.先转化为标准形式,然后用匈牙利解法求解
B.用匈牙利算法求解
C.用割平面法求解
D.用分枝定界法求解
第7题:
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
第8题:
下列方法中可以用来求解部分树的方法的为( )。
A、闭回路法
B、破圈法
C、踏石法
D、匈牙利算法
第9题:
第10题:
求解效率最大的指派问题,可以用指派矩阵的最小元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。