Dijkstra's shortest path algorithm in "A Note on Two Problems in Connexion with Graphs"
http://www-m3.ma.tum.de/foswiki/pub/MN0506/WebHome/dijkstra....
Pure, mathematical and a great impact on both how to prove and define algorithms as well as the problem itself.