(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 ...

(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 alcançáveis marcados

função marque
para todas as arestas adjacentes a faça
se estiver então
Chame recursivamente fim se
fim para fim
fim função

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

Busca em largura ou breadth first
Busca melhor-primeiro ou best first
Busca pelo caminho mínimo (shortest path)
Busca exaustiva ou brute force
Busca em profundidade ou depth first


Busca em largura ou breadth first
Busca melhor-primeiro ou best first
Busca pelo caminho mínimo (shortest path)
Busca exaustiva ou brute force
Busca em profundidade ou depth first