Min-plus matrix multiplication

Min-plus matrix multiplication, also known as distance product, is an operation on matrices. Given two n × n {\displaystyle n\times n} matrices A = ( a i j ) {\displaystyle A=(a_{ij})} and B = ( b i j ) {\displaystyle B=(b_{ij})} , their distance product C = ( c i j ) = A ⋆ B {\displaystyle C=(c_{ij})=A\star B} is defined as an n × n {\displaystyle n\times n} matrix such that c i j = min k = 1 n { a i k + b k j } {\displaystyle c_{ij}=\min _{k=1}^{n}\{a_{ik}+b_{kj}\}} .

Source: Wikipedia — Min-plus matrix multiplication (CC BY-SA 4.0)

Min-plus matrix multiplication

Min-plus matrix multiplication, also known as distance product, is an operation on matrices. Given two n × n {\displaystyle n\times n} matrices A = ( a i j ) {\displaystyle A=(a_{ij})} and B = ( b i j ) {\displaystyle B=(b_{ij})} , their distance product C = ( c i j ) = A ⋆ B {\displaystyle C=(c_{ij})=A\star B} is defined as an n × n {\displaystyle n\times n} matrix such that c i j = min k = 1 n { a i k + b k j } {\displaystyle c_{ij}=\min _{k=1}^{n}\{a_{ik}+b_{kj}\}} .

This neuron ends here.

Source: Wikipedia "Min-plus matrix multiplication" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy