Início » Aulas » [ED1] Aula 64 – Grafos – Busca em Largura

[ED1] Aula 64 – Grafos – Busca em Largura

Olá a todos,

Na aula de hoje iremos ver como funciona a busca em largura em grafos.
Nela, a busca parte de um vértice inicial e explora todos os vizinhos de um vértice. Em seguida, para cada vértice vizinho, ela repete esse processo, visitando os vértices ainda inexplorados.
Exemplos de aplicações que usam esse tipo de busca incluem:

– roteamento: encontrar um número mínimo de hops em uma rede. Os hops são os vértices intermediários no caminho correspondente à conexão;
– encontrar número mínimo de intermediários entre 2 pessoas.

Até a próxima aula.

Anúncios

1 Comentário

  1. Profº gostaria de saber como imprimir esse valores!!! obg.

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: