Re: I'm wondering ....
the optimal paths to Hitler from any given Wikipedia article (possibly using Dijkstra's algorithm or something similar)
Dijkstra's would work, but it'd be a good application for an ant algorithm. Now that you mention it, that'd be a nice assignment for a CS undergrad, combining practical stuff like HTTP scraping and HTML parsing with the graph data structure and algorithm work.