logo - 刷刷题
下载APP
【多选题】

指派问题匈牙利解法,要求

A.
在人数和工作数相等情况下使用
B.
在取最小时使用
C.
在试指派之前,行或列都已减了其所在行或列的最小元素
D.
指派完成时,独立零元素的个数应与指派问题阶数相同
题目标签:问题指派问题
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】关于指派问题的下列说法不正确的是()

A.
指派问题是一个高度退化的运输问题
B.
可以用表上作业法求解指派问题
C.
从指派问题的收益矩阵中逐行取其最小元素,可得到最优方案
D.
匈牙利算法可以求解指派问题

【多选题】基于Internet的EDI存在的问题有()。

A.
安全问题
B.
网络营运的可靠性
C.
成本问题
D.
第三方认证问题