Introdução aos Algoritmos: camadas progressivas ---- em largura de pesquisa (BFS)

Introdução aos Algoritmos: camadas progressivas ---- em largura de pesquisa (BFS)

Introdução aos Algoritmos

Introdução aos Algoritmos

BFS ideia algoritmo:

1. Em primeiro lugar, um vértice não acedida como um vértice de início, o acesso a todos os seus vértices adjacentes, em seguida, cada um dos vértices adjacentes, e em seguida, aceder aos seus vértices adjacentes não acedida, até que toda a parte superior, ponto I foram visitados, atravessando o fim.

algoritmo BFS:

1. Labirinto (Fig problema de comunicação) é relativamente baixa complexidade --------
2. ------ travessia gráfico para o lado direito da mesma situação

BFS descrição específica

1. labirinto (Fig problema de comunicação) é relativamente baixa complexidade --------

labirinto

1. A FIG ------ atravessar o mesmo peso de vanguarda para o caso

gráfico travessia