Iterative deepening

Uma estratégia de busca em grafos que encontra o caminho mais curto. É uma combinação da busca em largura e da busca em profundidade, obtendo as vantagens de ambas.