MinPlusSemiring

struct MinPlusSemiring : public libsemigroups::Semiring<int64_t>

Defined in semiring.hpp.

The min-plus semiring consists of the integers together with infinity with operations min and plus. Infinity is represented by libsemigroups::POSITIVE_INFINITY.

Public member functions