指派问题的匈牙利算法中,指派成功的标志是()。
A: 独立零元素的个数
B: 独立零元素的个数>任务数
C: 独立零元素的个数=任务数
D: 独立零元素的个数为0
A: 独立零元素的个数
B: 独立零元素的个数>任务数
C: 独立零元素的个数=任务数
D: 独立零元素的个数为0
举一反三
- 效率矩阵C中独立零元素的最多个数（ ）能覆盖所有零元素的最小直线数。
- 分别给出满足下列条件的代数系统。⑴有幺元。(2)有零元。(3)同时有么元和零元(代数系统元素个数大于1)。(4)有幺元，但无零元。(5)有零元，但无么元。(6)运算不可交换。(7)运算不可结合。(8)有左零元，无右零元。(9)有右幺元，无左么元。(10)有幺元，每个元素有逆元。
- 在稀疏矩阵的三元组顺序表存储结构中，除存储表示非零元的三元组表以外，还需要存储表示矩阵的行数、列数和（），其中三元组(i,j,e)中的第3个元e表示（）。 A: 零元的个数，非零元的值 B: 零元的个数，非零元的行号 C: 非零元的个数，非零元的行号 D: 非零元的个数，非零元的值
- 匈牙利算法的目的是为了寻找（） A: 零元素 B: 独立零元素 C: 多余零元素 D: 最小元素
- 【单选题】稀疏矩阵是一种特殊矩阵,其特点为()。 A. 行数远远大于列数 B. 行数远远小于列数 C. 非零元素的个数远远小于零元素的个数 D. 零元素的个数远远小于非零元素的个数