Question

O algoritmo de Backtracking pode ser aplicado também como operação de desfazer, existente em diversas aplicações de usuários, como por exemplo, a utilização deste algoritmo em sistema de GPS, quando o motorista utiliza uma rota não indicada pelo programa, o algoritmo de Backtracking é aplicado para redefinir a nova rota.

Para implementar a operação de Backtracking, as ações são armazenadas em uma pilha, e caso a operação de desfazer seja realizada, o estado anterior do sistema pode ser restaurado, ou ação contrária a realizada pode ser executada.

Answer 1

 I - Visa criar inserção de elementos no meio da Pilha. Falso. Se inserir no meio da pilha vai bagunçar a coisa toda.
II - Visa criar marcações para onde o algoritmo pode retornar na Pilha.Verdade
 III - Visa criar uma Pilha secundária para inserir os elementos já removidos. Falso. Tem nada a ver com pilha secundária.
IV - Visa criar a estrutura de para verificar se a Pilha está vazia.Falso. O backtracking vai ter que ter um teste para quando a pilha estiver vazia mas nào é essa a finalidade. Seria como se dissesse que o carro visa ter uma chave para ligá-lo. A chave é necessária para ligá-lo mas não é isso que o carro visa. O carro visa transportar pessoas de um lado para outro.


Leia mais em Brainly.com.br - https://brainly.com.br/tarefa/14555119#readmore

Answer 2

Moreninha do Rio Facilita pra você.

Apenas a afirmação II está correta.