Question

O código abaixo pode ser utilizado para atravessar um grafo:

-------------------------------
Entrada: um gráfico G e um vértice v de G
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
fim função
-------------------------------

Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo:

1 - Busca em largura ou breadth first search.
2 - Busca exaustiva ou brute force search.
3 - Busca melhor-primeiro ou best first search.
4 - Busca em profundidade ou depth first search.
5 - Busca pelo caminho mínimo (shortest path).

Answer 1

Resposta:

Explicação:

4 - Busca em profundidade ou depth first search.

Answer 2

Resposta:

Busca em profundidade ou depth first search.

Explicação:

Gabarito Simulado Estácio.