Algoritmo de busca em profundidade

Assuntos Gerais
#1

Alguem ajuda nesse exercício:
1

#2

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.

#3

Só isso que o exercicio dá.

#4

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 o C
  • Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de C deve ser visitado, vai ser o E
  • Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de E deve ser visitado, vai ser o B
  • Agora escolha, em ordem alfabética, qual “vizinho” ainda não visitado de B deve ser visitado, vai ser o D
  • 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 pro B
  • Agora escolha, em ordem alfabética, qual é o próximo “vizinho” ainda não visitado de B deve ser visitado, vai sobrar o F
1 curtida
#6

Entendi… Muito obrigado!