Computing All Shortest Paths in Matlab
I compared two Python implementations for computing shortest paths in a previous post. This was all inspired by some Matlab code for computing Isomap that contained the following version of the Floyd-Warshall algorithm: for k=1:N D = min(D,repmat(D(:,k),[1 N])+repmat(D(k,:),[N 1])); end Of course, mirroring my Python comparison, I decided to recreate the Matlab version using [...]