在應用于計算機科學的數學中，蒙吉數組或蒙吉矩陣是以其發現者法國數學家加斯帕德-蒙吉命名的數學對象。因此，對于一個Monge數組（2×2的子矩陣）的任何兩行和兩列，交點處的四個元素具有這樣的特性：左上和右下元素之和（跨越主對角線）小于或等于左下和右上元素之和（跨越反對角線）。這個矩陣是一個Monge數組。左上和右下元素之和小于或等于左下和右上元素之和。任何從原始Monge數組中選擇某些行和列而產生的子數組本身就是一個Monge數組。任何具有非負系數的Monge數組的線性組合本身就是一個Monge數組。Monge數組的一個有趣的特性是，如果你用圓圈標記每一行的最左邊的最小值，你會發現你的圓圈向右下移；也就是說，如果f(x)=arg.對稱的是，如果你在每一列的最上端標記最小值，你的圓圈將向右和向下行進。行和列的xxx值以相反的方向行進：向上向右，向下向左。弱蒙奇數組的概念已經被提出；弱蒙奇數組是一個n乘n的方形矩陣，每個Monge數組都是完全單調的，這意味著它的行最小值出現在一個非遞減的列的序列中，而且對每個子數組來說，同樣的屬性也是如此。

這一特性使我們可以通過SMAWK算法快速找到行最小值。Monge矩陣只是兩個離散變量的次模函數的另一個名稱。準確地說，當且僅當A[i,j]是變量i,j的子模態函數時，A就是一個Monge矩陣。應用一個正方形的Monge矩陣，如果在其主對角線上也是對稱的，則稱為Supnick矩陣。