一個m x n的實數矩陣A,如果對所有的i,j,k和l, 1<=i<k<=m 和 1 <=j<l<=n,有A[i,j]+A[k,l] <= A[i,l]+A[k,j],那么，此矩陣A為Monge矩陣。
出自： 算法導論88頁
一個m x n的實數矩陣A,如果對所有的i,j,k和l, 1<=i<k<=m 和 1 <=j<l<=n,有A[i,j]+A[k,l] <= A[i,l]+A[k,j],那么，此矩陣A為Monge矩陣。換句話說，每當我們從Monge矩陣中挑選出兩行與兩列，並考慮行列交叉處的4個元素，左上角與右下角元素和小於或等於左下角與右上角元素的和。
