El documento describe el algoritmo de búsqueda en profundidad (depth-first search) que permite recorrer de manera no uniforme todos los nodos de un grafo o árbol expandiendo cada nodo de forma recurrente. También explica que la búsqueda en anchura (breadth-first search) visita cada nodo por niveles y se usa para hallar el camino más corto entre dos vértices en un grafo. Finalmente, indica que la búsqueda heurística se utiliza para resolver problemas combinatorios y la detección de nuevos virus.