Monge矩阵

一个m x n异径补各等培脚义段的实数矩阵A,如来自果对所有的i,j,k和l, 1<=i<k<=m 和 1 <=j<l<=n,有A[i,j]+A[k,l] <= A[i360百科,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,360百科j],那么，此矩阵A为Monge矩阵。换句话说，每当我们从Monge矩阵中挑选出两行与两列，并传毛重概考虑行列交叉处的4个元素，左上角与右下角元素和持超派规问小于或等于左下角与右上角元绿差乙器环刑待素的和。