libsemigroups
|
The min-plus semiring consists of the integers together with infinity with operations min and plus. Infinity is represented by Semiring<int64_t>::INFTY. More...
#include <semiring.h>
Public Member Functions | |
int64_t | one () const override |
Returns the integer 0. More... | |
int64_t | plus (int64_t x, int64_t y) const override |
Returns the minimum of x and y . More... | |
int64_t | prod (int64_t x, int64_t y) const override |
Returns Semiring<int64_t>::INFTY if x or y equals Semiring<int64_t>::INFTY, otherwise returns x + y . More... | |
int64_t | zero () const override |
Returns Semiring<int64_t>::INFTY. More... | |
![]() | |
virtual | ~Semiring () |
A default destructor. More... | |
Additional Inherited Members | |
![]() | |
static const int64_t | INFTY |
Value representing \(\infty\). More... | |
static const int64_t | MINUS_INFTY |
Value representing \(-\infty\). More... | |
static const int64_t | UNDEFINED |
Value representing an undefined quantity. More... | |
The min-plus semiring consists of the integers together with infinity with operations min and plus. Infinity is represented by Semiring<int64_t>::INFTY.
|
inlineoverridevirtual |
Returns the integer 0.
Implements libsemigroups::Semiring< int64_t >.
|
inlineoverridevirtual |
Returns the minimum of x
and y
.
Implements libsemigroups::Semiring< int64_t >.
|
inlineoverridevirtual |
Returns Semiring<int64_t>::INFTY if x
or y
equals Semiring<int64_t>::INFTY, otherwise returns x
+ y
.
Implements libsemigroups::Semiring< int64_t >.
|
inlineoverridevirtual |
Returns Semiring<int64_t>::INFTY.
Implements libsemigroups::Semiring< int64_t >.