Ir ao conteúdo

Posts recomendados

Postado

variável local F: Fila

variável local V: Vetor

 

criar fila F

preencher todo o vetor V com (-1)

 

para o vértice s de G

marque s na primeira posicao do vetor V

insira s em F

 

enquanto F não está vazia faça

seja v1 o primeiro vértice de F

para cada w vizinho de v1 faça

se w não está marcado em V então

visite aresta entre v1 e w

marque w em V

insira w em F

fim se

fim para

retira v1 de F

fim enquanto

libera F

  • Curtir 1

Crie uma conta ou entre para comentar

Você precisa ser um usuário para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

LANÇAMENTO!

eletronica2025-popup.jpg


CLIQUE AQUI E BAIXE AGORA MESMO!