Question

A busca em largura é classificada como uma "busca cega", onde o conhecimento sobre o problema não é considerado. Entretanto este tipo de busca pode ser útil em problemas com algumas características. Quais características podem enunciar?

a. Espaço de estados infinito e as ações têm o mesmo custo

b. Espaço de estados finito e as ações têm custo diferente para cada transição de estados

c. Espaço de estados infinito e as ações possuem custo diferenciado

d. Espaço de estados finito e as ações têm o mesmo custo e. NDA.

Answer 1

Resposta:

d

Explicação:

Com um espaço de estados finitos tendo os mesmos custos, a busca em largura fica com complexidade linear ou o(n)