Az oszlopoknak az átlóban van a legkisebb eleme, mert a táblázat kitöltésekor csigavonal mentén haladva az első számot itt írjuk be az oszlopokba. Az átló számai ezért minimális összeget adnak az olyan elem $n$-esek közt, amelyek különböző oszlopokban vannak. Az átló elemeire teljesül az is, hogy különböző sorokban vannak, ezért az átló az olyan $n$-esek közt is a legkisebb összegű, amelyeknek elemei különböző oszlopokban és sorokban vannak.