48、在指派问题求解过程中,能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。
48、在指派问题求解过程中,能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。
参考答案和解析
错误
相关考题:
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数
A是mk´矩阵, B是kt´矩阵, 若B的第j列元素全为零,则下列结论正确的是() A、AB的第j行元素全等于零B、AB的第j列元素全等于零C、BA的第j行元素全等于零D、BA的第j列元素全等于零
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。【说明】在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和它的值。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如,对于以下二维数组:int x[3][4]={{1,0,0,0},{0,5,0,0),{0,0,7,2}};可用以下数组a来表示:int a[][3]={{3,4,4},{0,0,1},{1,1,5),{2,2,7},{2,3,2}};其中三元数组a的第1行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。下面的流程图描述了稀疏矩阵转换的过程。【流程图】
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数
阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内【说明】在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数下面的流程图描述了稀疏矩阵转换的过程【流程图】
特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是( )。A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中
下列错误的结论是()A、将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变B、将指派问题的效率矩阵每行分别加上一个数后最优解不变C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D、指派问题的数学模型是整数规划模型
单选题设有一个M*N的矩阵已经存放在一个M行N列的数组x中,且有以下程序段:sum=0;for(i=0;iA矩阵两条对角线元素之和B矩阵所有不靠边元素之和C矩阵所有元素之和D矩阵所有靠边元素之和
单选题下列错误的结论是()A将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变B将指派问题的效率矩阵每行分别加上一个数后最优解不变C将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D指派问题的数学模型是整数规划模型
单选题效率矩阵中,独立零元素的()个数等于覆盖所有零元素的()直线数。A最多,最多B最多,最少C最少,最多D最少,最少