[被虐成狗]幺模矩阵Unimodular matrix

其实只是想弄明白为啥幺模矩阵可以跑整数单纯形
然后查了点资料……这个的中文的能看的资料……谁找到了……请联系我!
只说一些常用结论吧……

  1. 幺模矩阵——行列式为1,-1或0的矩阵
  2. 全幺模矩阵——每个元素是0,-1或1
  3. 判定方法非常** 考场上只能随机几个矩阵看看是不是了……像我这么弱还是别想怎么判定了……不过能写成网络(费用)流形式的题目……大概都是幺模的(这种情况还要simplex做甚……)
  4. 幺模矩阵可以跑整数单纯形
  5. 全幺模矩阵不仅可以跑整数单纯形,而且不需要用除法

至于资料……自行google unimodular matrix……这玩意的中文资料还真是难找

Comments

comments powered by Disqus