Troopilisest algebrast ning selle maatriksarvutusest

Troopiline algebra on tuntud kui poolring, mille tehted liitmis- ja korrutamistehe on defineeritud vastavalt, kui miinimumi võtmine kahest hulga T elemendist ning standardne kahe T elemendi liitmine, kus T on reaalarvude ühend lõpmatusega. Niisuguse poolringi korral on lihtne näha, et nullelemendiks on lõpmatus ning ühikelemendiks on reaalarv 0. Osutub, et kui defineerida sobilikul viisil maatriksarvutus, lähtudes troopilisest arvutusest, siis võib troopilise algebraga lahendada optimiseerimisülesandeid ning sellel teoorial on võimalik leida kasutust ka graafiteoorias.