I'd like to know about the history of the breadth-first search algorithm. Can anyone point me to its inventor?
It appears that the depth-first search algorithm is attributed to a man named Charles Pierre Tremaux, but a google search for "inventor/history of breadth-first search" yields no fruit.
Perhaps it was first formally laid out by someone who did a great deal of more important work in graph theory and algorithm design? (Turing? Dijkstra?)