Alguem ajuda nesse exercício:
Que tipo de ajuda você precisa? Pois você só postou o enunciado.
Precisa implementar o algoritmo, ou só fazer o passo a passo (em papel e lápis) e selecionar a opção correta?
Dica: considerando que a busca é por ordem alfabética, isso já elimina todas as opções que não começam no “a”.
Abraço.
Só isso que o exercicio dá.
Sabe como funciona a busca em profundidade?
- Comece escolhendo um nó em letra alfabética, no seu caso vai ser o
A
- Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de
A
deve ser visitado, vai ser oC
- Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de
C
deve ser visitado, vai ser oE
- Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de
E
deve ser visitado, vai ser oB
- Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de
B
deve ser visitado, vai ser oD
- Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de
D
deve ser visitado, não vai ter nenhum, então volta proB
- Agora escolha, em ordem alfabética, qual é o próximo “vizinho” ainda não visitado de
B
deve ser visitado, vai sobrar oF
1 curtida
Entendi… Muito obrigado!