Para responder à sua pergunta sobre a técnica usada pelos algoritmos de branch and bound para reduzir o espaço de busca, vamos analisar as alternativas: A) Divisão do espaço de busca em subproblemas menores - Esta é uma característica de muitos algoritmos de busca, mas não é a principal técnica do branch and bound. B) Eliminação de soluções inviáveis - Esta é uma técnica central do branch and bound, onde soluções que não podem levar a uma solução ótima são descartadas, reduzindo assim o espaço de busca. C) Uso de heurísticas para guiar a busca - Embora heurísticas possam ser usadas em alguns algoritmos, não é uma técnica específica do branch and bound. D) Uso de técnicas de programação linear - Programação linear pode ser utilizada em alguns contextos, mas não é uma técnica específica do branch and bound. E) Uso de técnicas de programação dinâmica - Programação dinâmica é uma abordagem diferente e não se aplica diretamente ao branch and bound. A alternativa que melhor descreve a técnica usada pelos algoritmos de branch and bound para reduzir o espaço de busca é: B) Eliminação de soluções inviáveis.