paul.jakma.org
Graph distance using matrix multiplication in Octave
If A is a matrix of positive edge weights between nodes in a graph (from 0 to infinity), then power-iteration through multiplication of that matrix in the {R,min,plus} semi-ring will converge on th…