> Since it seems like you are computing both the shortest and the "most interesting" path between the two articles, it would be cool to give me a way to see both on the final loaded page. The shortest path is interesting too, even if it is less interesting than the one you ultimately generate.

I agree. Sometimes it loads fairly quickly and you only get a second to look at the shortest path.