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