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.