Min Plus Algebra

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

• Min-plus Matrix Product

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

• Tropical Geometry
• Semiring definition

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:

• MinPlus.scala
• MinPlusLaws.scala