O código abaixo pode ser utilizado para atravessar um grafo: Entrada: um gráfico G e um vértice de G Saída: todos os alcançáveis de V marcados funç...
O código abaixo pode ser utilizado para atravessar um grafo: Entrada: um gráfico G e um vértice de G Saída: todos os alcançáveis de V marcados função DFS(G,v): marque V para todas as arestas adjacentes a V. faça se W não estiver 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 algoritmo:
Busca melhor-primeiro ou best first search.
Busca exaustiva ou brute force search.
Busca pelo caminho mínimo (shortest path).
Busca em largura ou breadth first
Busca em profundidade ou depth first search.
Busca melhor-primeiro ou best first search.
Busca exaustiva ou brute force search.
Busca pelo caminho mínimo (shortest path).
Busca em largura ou breadth first
Busca em profundidade ou depth first search.
💡 1 Resposta
Ed 
O código apresentado implementa o algoritmo de busca em profundidade (DFS - Depth First Search). Esse algoritmo percorre o grafo a partir de um vértice inicial, visitando todos os seus vizinhos antes de avançar para o próximo vértice. Ele é muito utilizado em problemas de busca de caminhos e conectividade em grafos.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
Compartilhar