首页 > 试题广场 >

以下哪个模型的系数矩阵不是全幺模矩阵（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)
提交观点

问题信息

算法工程师 组合数学 2019 顺丰集团
来自：顺丰科技2019秋招运...
上传者：小小
难度：
1条回答 7144浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号