Tech > DEPTH-FIRST SEARCH
Depth-first search visualized
made by Jeremy Miller
uploaded by mcmiller
added:
2
Visualization of depth-first search.
Press "Z" to restart.
Comments
 softmagician
|
very nice! it doesn't pick the shortest path, though? there are some unnecessary loops on the right side of the screen
|
 mcmiller
|
Depth-first search isn't guaranteed to return the shortest path. It explores as far as it can in one direction, then backtracks and tries exploring as far as it can again.
|