Informática, perguntado por jose7lagoas, 1 ano atrás

Existem vários algoritmos desenvolvidos para a busca de caminho em grafos. Qual deles armazena os nós visitados numa pilha?

                              Busca em Altura. 

                                 Busca em Largura. 

                                 Busca por Peso. 

                                 Busca em Profundidade

Soluções para a tarefa

Respondido por Helvio
7
Busca em largura e profundidade. A busca em largura utiliza uma lista para armazenar os vértices visitados. A busca em profundidade utiliza uma pilha. 

 Se o vértice i não foi visitado então
       Processa i
       Marca i como visitado
       Para cada vértice j adjacente a i faça
              Execute novamente o passo 1 sobre j

O processo pode ser implementado de maneira mais simples utilizando um algoritmo recursivo. Uma  pilha de chamadas recursivas.


Perguntas interessantes