指派问题的匈牙利算法要求（ ）。
A: 人数和任务数没有关系
B: 人数<任务数
C: 人数>任务数
D: 人数=任务数
A: 人数和任务数没有关系
B: 人数<任务数
C: 人数>任务数
D: 人数=任务数
举一反三
- 用匈牙利算法求解具体的指派问题,能处理人数和任务数不相等时的情况。
- 4.3.3-2 对于分配问题的数学模型，下列描述正确的是： A: 人数多于任务数时，对应于“人”的约束条件为“≥”。 B: 人数多于任务数时，对应于“任务”的约束条件为“=”。 C: 人数少于任务数时，对应于“人”的约束条件为“=”。 D: 人数少于任务数时，对应于“任务”的约束条件为“≤”。
- 用匈牙利法求解指派问题时，以下叙述中正确的有 ( ) A: 只能出现唯一的最优解 B: 当人数多于任务数时，可添加虚报任务数,其在效率矩阵中对应的效率必须填写为0 C: 当任务数多于人数时，可添加虚报人数，其在效率矩阵中对应的效率必须填写为0 D: 以上均不正确
- 用匈牙利法求解分配问题时，以下叙述中正确的有 ( ) A: 当人数多于任务数时，可添加虚报任务数,其在效率矩阵中对应的效率必须填写为0 B: 当任务数多于人数时，可添加虚报人数，其在效率矩阵中对应的效率必须填写为0 C: 只能出现唯一的最优解 D: ABC均不正确
- 匈牙利法求解任务指派问题时的条件，错误的是（ ） A: 问题求最小值 B: 人数和工作数相等 C: 效率非负 D: 人数和工作数无要求