Simple, Faster (min, +) Matrix Multiplication and APSP

Barna Saha, Christopher Ye

In this note, we provide a deterministic algorithm that computes the $(\min ,+)$-Matrix Product $C=A\ast B$ of two $N\times N$ matrices $A$ and $B$ with polynomially bounded integ…