Questão de Inteligencia Artificial
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:
A
Busca melhor-primeiro ou best first search.
B
Busca exaustiva ou brute force search.
C
Busca pelo caminho mínimo (shortest path).
D
Busca em largura ou breadth first.
E
Busca em profundidade ou depth first search.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00