Logo Passei Direto
Buscar
User badge image
Lucas

em

Ferramentas de estudo

Questões resolvidas

10. (COMPERVE - UFRN Engenheiro - Engenharia da Computação - 2019) 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 vértices alcançáveis de V marcados função DFS(G,v): marque para todas as arestas adjacentes a 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:
Busca exaustiva ou brute force search.
Busca em profundidade ou depth first search.
Busca melhor-primeiro ou best first search.
Busca em largura ou breadth first search.
Busca pelo caminho mínimo (shortest path).

Material

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

10. (COMPERVE - UFRN Engenheiro - Engenharia da Computação - 2019) 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 vértices alcançáveis de V marcados função DFS(G,v): marque para todas as arestas adjacentes a 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:
Busca exaustiva ou brute force search.
Busca em profundidade ou depth first search.
Busca melhor-primeiro ou best first search.
Busca em largura ou breadth first search.
Busca pelo caminho mínimo (shortest path).

Mais conteúdos dessa disciplina