🎯 Algoritmo de Busca em Largura em Python

Em poucas palavras

Definição técnica ou simplificada do conceito.

---

📝 Notas e Desenvolvimento

---

🔗 Conexões e Contexto

• Atlas: MdC - Programação
• Notas Relacionadas:
  • Lesson 1 - Introduction to artificial intelligence

---

📚 Referências e Fontes

Links Externos

• Youtube
• Wikipedia

Citações Diretas

📂 Outros Conteúdos Preservados

Exemplo e Resposta

O seguinte mostra o uso do algoritmo acima em um exemplo, bem como sua resposta

tree = {
	'A': ['B', 'C', 'D'],
	'B': ['E', ],
	'C': ['F', 'G'],
	'D': ['H'],
	'E': ['I', 'J'],
	'F': ['K'],
	'G': [],
	'H': [],
	'I': [],
	'J': [],
	'K': []
}
bfs(tree, 'A', 'K')

Tendo a resposta

Iniciando o algoritmo BFS do nó A para o nó K

Explorando o nó 'A'
Nós encontrados ['B', 'C', 'D']
Nós visitados: ['A'] | Fila: ['B', 'C', 'D']

Explorando o nó 'B'
Nós encontrados ['E']
Nós visitados: ['A', 'B'] | Fila: ['C', 'D', 'E']

Explorando o nó 'C'
Nós encontrados ['F', 'G']
Nós visitados: ['A', 'B', 'C'] | Fila: ['D', 'E', 'F', 'G']

...

Explorando o nó 'K'

Nó K encontrado, e BFS foi ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K']

:: Referência :: Lesson 1 - Introduction to artificial intelligence