Matrix Product

Matrix Multiplication or Matrix Product is a binary operation that produces a matrix from two matrices with entries in a semiring. Standard matrix multiplication is done over the field of real numbers. In general, however, matrix product can be done over any semiring. In particular, the (min, +) semiring is useful for connecting Matrix Product to Shortest Path problems.