depth first search

“We can only see a short distance ahead, but we can see plenty there that needs to be done."

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 [...]

Visualization of the Week

[The visualization of the week is here.] I’ve had the opinion that climate scientists should provide expositions of the science of climate change at various levels of sophistication so that interested people from different backgrounds can educate themselves about this issue. Instead we seem to get roughly two types of output from climate scientists: useless press releases [...]