Si el camino tiene longitud k y factor de ramificación r, la "complejidad espacial" del algoritmo está en O (kr).