發信人: helloboy (hello), 信區: DataMining
標  題: 對偶性問題
發信站: 南京大學小百合站 (Mon Oct 28 10:34:04 2002), 站內信件

如果定義一套轉換規則，將線性代數的定理進行改寫。
* -> +
+ -> min
1->0
0->max(最大的正數)

A+B -> min( A, B)

A*B -> AoB= min(A(i,k)+B(k,j))
             k


0矩陣-> [max max.... max]
        [max   .........]
        [....           ]
        [............max]

 E（單位）矩陣 -> [0 max...  . max]
                  [max 0 .........]
                  [....           ]
                  [...........  .0]

那么請問

-(減，求負) ->  ?

A-B ->  A?B 

--
※ 來源:．南京大學小百合站 bbs.nju.edu.cn．[FROM: 202.38.215.15]