gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

update translation breadth-first-search (#36364)

Browse Source
This commit is contained in:
Cleo Aguiar
2019-08-07 20:54:11 -03:00
committed by Randell Dawson
parent 45658e77fb
commit 642e1275f4
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
guide/portuguese/algorithms/graph-algorithms/breadth-first-search/index.md
View File

@ -4,7 +4,7 @@ localeTitle: Largura da Primeira Pesquisa (BFS)
---
## Largura da Primeira Pesquisa (BFS)
Largura A primeira pesquisa é um dos algoritmos gráficos mais simples. Ele percorre o gráfico verificando primeiro o nó atual e expandindo-o adicionando seus sucessores ao próximo nível. O processo é repetido para todos os nós no nível atual antes de passar para o próximo nível. Se a solução for encontrada, a pesquisa será interrompida.
Largura da Primeira Pesquisa é um dos algoritmos gráficos mais simples. Ele percorre o gráfico verificando primeiro o nó atual e expandindo-o adicionando seus sucessores ao próximo nível. O processo é repetido para todos os nós no nível atual antes de passar para o próximo nível. Se a solução for encontrada, a pesquisa será interrompida.
### Visualização
@ -16,7 +16,7 @@ Complexidade do espaço: O (n)
Pior complexidade do tempo de caso: O (n)
Largura A primeira pesquisa é concluída em um conjunto finito de nós e é ideal se o custo de mover de um nó para outro é constante.
Largura da Primeira Pesquisa é concluída em um conjunto finito de nós e é ideal se o custo de mover de um nó para outro é constante.
### Código C ++ para implementação do BFS
@ -122,4 +122,4 @@ Largura A primeira pesquisa é concluída em um conjunto finito de nós e é ide
[Gráficos](https://github.com/freecodecamp/guides/computer-science/data-structures/graphs/index.md)
[Primeira pesquisa de profundidade (DFS)](https://github.com/freecodecamp/guides/tree/master/src/pages/algorithms/graph-algorithms/depth-first-search/index.md)
[Primeira pesquisa de profundidade (DFS)](https://github.com/freecodecamp/guides/tree/master/src/pages/algorithms/graph-algorithms/depth-first-search/index.md)