Considerando que nesta Unidade estudamos diferentes métodos para a resolução de problemas por meio de buscas em um espaço de estados, de modo que um espaço de estados – state space –é uma representação dos estados possíveis pelos quais transcorremà solução de um problema, ou seja, os possíveis caminhos e estados que podemos gerar e visitar para chegar à resolução de um determinado problema;na representação gráfica da solução de um problema em um espaço de estados, utilizamos frequentemente um grafo, com nós e arcos, de modo que os nós do grafo – este que representa um espaço de estados – são
a.
todos estados intermediários na solução do problema;os arcos são passos ou etapas no processo de solução do problema e poderiam incluir um peso ou custo de caminho;enquanto que o grafo costuma definir estados objetivos, a fim de representar possíveis soluções ao problema.
b.
estados parciais, intermediários ou finais na solução do problema, sendo que um desses nós será considerado o estado inicial para o princípio da solução do problema;os nós são passos ou etapas no processo de solução do problema e poderiam incluir um peso ou custo de caminho;enquanto que o grafo costuma definir estados finais, a fim de representar possíveis soluções do problema.
c.
estados finais, intermediários ou parciais na solução do problema, sendo que um desses nós será considerado o estado inicial para o princípio da solução do problema;os arcos são etapas no processo de solução do problema e poderiam incluir um peso ou custo de caminho;enquanto que o grafo nunca define estados objetivos, uma vez que representariam soluções do problema.
d.
estados parciais, intermediários ou finais na solução do problema, sendo que um desses nós será considerado o estado inicial para o princípio da solução do problema; os arcos são passos ou etapas no processo de solução do problema e poderiam incluir um peso ou custo de caminho; enquanto que o grafo costuma definir estados objetivos, a fim de representar possíveis soluções do problema.
e.
estados parciais, intermediários ou finais na solução do problema, sendo que um desses nós será considerado o estado inicial para o princípio da solução do problema;os arcos são passos ou etapas no processo de solução do problema e, assim, não podem incluir pesos ou custos de caminhos;enquanto que o grafo costuma definir estados objetivos, a fim de representar possíveis erros do problema.
Soluções para a tarefa
Resposta:
Alternativa D.
estados parciais, intermediários ou finais na solução do problema, sendo que um desses nós será considerado o estado inicial para o princípio da solução do problema; os arcos são passos ou etapas no processo de solução do problema e poderiam incluir um peso ou custo de caminho; enquanto que o grafo costuma definir estados objetivos, a fim de representar possíveis soluções do problema.
Explicação:
Atenção:
-estados parciais,
-arcos são passos,
- grafos > soluções do problema
Resposta:
Alternativa D.
estados parciais, intermediários ou finais na solução do problema, sendo que um desses nós será considerado o estado inicial para o princípio da solução do problema; os arcos são passos ou etapas no processo de solução do problema e poderiam incluir um peso ou custo de caminho; enquanto que o grafo costuma definir estados objetivos, a fim de representar possíveis soluções do problema.
Explicação:
Atenção:
-estados parciais,
-arcos são passos,
- grafos > soluções do problema
Explicação:
Alternativa D.
estados parciais, intermediários ou finais na solução do problema, sendo que um desses nós será considerado o estado inicial para o princípio da solução do problema; os arcos são passos ou etapas no processo de solução do problema e poderiam incluir um peso ou custo de caminho; enquanto que o grafo costuma definir estados objetivos, a fim de representar possíveis soluções do problema.
Explicação:
Atenção:
-estados parciais,
-arcos são passos,
- grafos > soluções do problema