Depth-First Search Performance in Random Digraphs.

Philippe Jacquet Svante Janson

Published in: AofA (2024)

Keyphrases

depth first search
breadth first search
search tree
routing problem
branch and bound
spanning tree
tree search
search space
dynamic programming