Dimensions

trop/docs/explanation/matrix-algebra
tropical matrices: shortest paths as linear algebra tropical matrix multiplication is not an analogy for shortest paths โ€” it IS shortest paths. the (min, +) product of two matrices computes exactly the minimum-weight two-hop paths. repeated multiplication extends to k hops. the entire apparatus ofโ€ฆ

Local Graph