kleene-star.md

Kleene star: all-pairs shortest paths the Kleene star of a tropical matrix is the all-pairs shortest-path closure. it is to the tropical semiring what matrix inversion is to a field: the solution to a system of equations. trop computes it via Floyd-Warshall in O(n^3), which is exactly the Kleene…