Min Plus Algebra

The Min-Plus algebra, or tropical semi-ring is useful for computing shortest paths on graphs.

The shortest path from i->j in k or less steps is ((G)^k)_{ij}

Documentation Help

We’d love your help fleshing out this documentation! You can edit this page in your browser by clicking this link. These links might be helpful: