Functional Graph Algorithms with Depth-First Search (Preliminary Summary).

David J. King John Launchbury

Published in: Functional Programming (1993)

Keyphrases

depth first search
breadth first search
graph search
search tree
computational complexity
spanning tree
objective function
dynamic programming
orders of magnitude
metaheuristic
heuristic search
directed graph
routing problem
external memory