首页 > 试题广场 >

以下哪个模型的系数矩阵不是全幺模矩阵(totally uni

[单选题]
以下哪个模型的系数矩阵不是全幺模矩阵(totally unimodular matrix)? ()
  • 最短路问题
  • 指派问题
  • 最大流问题
  • 最小生成树问题
如果
是整数矩阵,
而且A的所有非零r×r子式等于 1 或-1,则称A为幺模矩阵(unimodular matrix)。
如果A是幺模矩阵,而且还有其各阶子式均等于0,1或-1,则称A为全幺模矩阵(totally unimodular matrix)。
特别,当m=n时,整数矩阵A是幺模矩阵,如果
显然:
(1) 全幺模矩阵的所有元素均为0,1或-1。
(2) 两个nxn的幺模矩阵之积仍是幺模矩阵;在矩阵乘法下,nxn的幺模矩阵全体构成一个群 [1] 
发表于 2019-07-30 20:13:40 回复(0)