Vamos analisar as alternativas em relação ao papel da heurística nos algoritmos de branch and bound: A) Para guiar a busca em direção à solução ótima - A heurística pode ajudar a direcionar a busca, mas o foco principal do branch and bound é explorar o espaço de busca de forma sistemática. B) Para eliminar soluções inviáveis - Isso é verdade, pois a heurística pode ajudar a identificar e descartar soluções que não são promissoras. C) Para dividir o espaço de busca em subproblemas menores - Isso é uma característica do próprio algoritmo, mas não é especificamente o papel da heurística. D) Para calcular a função de custo da solução - A heurística pode ajudar a estimar custos, mas não é seu papel principal. E) Para determinar a ordem de exploração dos nós - A heurística pode influenciar a ordem de exploração, mas isso não é o papel central dela. Dentre as opções, a que melhor representa o papel da heurística nos algoritmos de branch and bound é: B) Para eliminar soluções inviáveis.